QUIVER SCHUR ALGEBRAS I: LINEAR QUIVERS 
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Abstract. We define a graded quasi-hereditary covering for the cyclotomic 
quiver Hecke algebras TZ^ of type A when e = (the hnear quiver) or e > n. 
We show that these algebras are quasi-hereditary graded cellular algebras by 
giving explicit homogeneous bases for them. When e = we show that the 
KLR grading on the quiver Hecke algebras is compatible with the gradings 
on parabolic category previously introduced in the works of Beilinson, 
Ginzburg and Soergel and Backelin. As a consequence, we show that when 
e = our graded Schur algebras are Koszul over field of characteristic zero. 
Finally, we give an LLT-like algorithm for computing the graded decomposition 
numbers of the quiver Schur algebras in characteristic zero when e = 0. 
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1. Introduction 

Khovanov and Lauda [29, 30] and Rouquier [43] have introduced a remarkable 
family of Z-graded algebras which are now known to categorify the canonical bases 
of Kac-Moody algebras [11,16,46]. Brundan and Kleshchev [10] initiated the study 
of 'cyclotomic' quotients of these algebras by showing that they are isomorphic to 
the degenerate and non-degenerate cyclotomic Hecke algebras of type G{£, 1, n); see 
also [43]. 

This is the first of three papers which define and study quasi-hereditary covers 
of the cyclotomic quiver Hecke of type A. These algebras are graded analogues of 
the cyclotomic Schur algebras of type G{i, l,n) [9, 18]. This paper studies 

the cyclotomic quiver Schur algebras for the linear quiver and 'large' cyclic quiver. 
Let be the poset of multipartitions of n ordered by dominance. The first main 
result of this paper is the following. 
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Theorem A. Suppose that e = or e > n and let Z ^ K be an arbitrary field. 
The algebra is a quasi-hereditary graded cellular algebra with graded standard 
modules { A*^ | G } '^'^^ irreducible modules { L'^ \ fi £ } . Moreover, 
there is an equivalence of (ungraded) highest weight categories 

F^ 5,t -Mod^5^-™-Mod 

which sends standard modules to standard modules and simple modules to simple 
modules in the obvious way. 

In fact, we define the quiver Schur algebras over more general rings. In particular, 
the quiver Schur algebra is defined over Z when e = or when e > n is prime. 

Like the cyclotomic Schur algebras, the quiver Schur algebra is defined to be 
the endomorphism algebra of a direct sum of "graded permutation modules" ; see 
Definition 4.16. Incorporating the grading into this picture is surprisingly difficult, 
not least because almost everything that we do fails to hold when < e < n. 
After we have defined the quiver Schur algebras, and shown that they are quasi- 
hereditary (Theorem 4.2-5), most of the work in the first six sections of the paper 
is geared towards proving the non-trivial result that the cyclotomic quiver Schur 
algebras are Morita equivalent, as ungraded algebras, to the cyclotomic q-Schur 
algebras (Theorem 6.13). Constructing a graded analogue of the Schur functor 
(Proposition 4.31) is also not completely straightforward. 

If e = and we work over the field of complex numbers then Brundan and 
Kleshchev have shown that the degenerate cyclotomic Schur algebras are Morita 
equivalent to blocks of parabolic category for the Lie algebra of the general 
linear group [9] . By results of Backelin [4] , and Beilinson, Ginzburg and Soergel [5] , 
parabolic category admits a Koszul grading. By [9], the endomorphism algebra 
of a prinjective generator of is Morita equivalent to the degenerate cyclotomic 
Hecke algebra of type A. Therefore, the Koszul grading on induces a grading 
on the module category of H^. This gives two ostensibly different gradings on the 
degenerate cyclotomic Hecke algebra H^: one coming from parabolic category 
and the KLR grading given by the Brundan-Kleshchev isomorphism Ti-n [10] 

when e = 0. 

Theorem B. Suppose that e = and Z — <C is the field of complex numbers. 
Then graded category and the quiver Hecke algebra TZ^ induce graded Morita 
equivalent gradings on -Mod. 

To prove Theorem B we artificially manufacture a positive grading on the inde- 
composable prijective <S^-modules and then use delicate counting argument (Proposition 7.17) 
which takes as input the rigidity of these modules, which follows because is 
Koszul, and the fact that the graded decomposition numbers of TZ^ are known 
through the work of Brundan and Kleshchev [11]. Ultimately, however, our argu- 
ment relies on Ariki's categorification theorem [2] and the Koszulity of parabolic 
category [4,5], both of which are proved using heavy geometric machinery. 

Building on Theorem B, in subsection 7.3 we prove a graded analogue of [9, 
Theorem C], thus lifting Brundan and Kleshchev's "higher Schur- Weyl duality" to 
the graded setting. 
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Theorem C. Suppose that e = and Z = C Then there are graded Schur functors 
: -Mod — > -Mod and : -Mod — > -Mod and a graded equivalence 
: — 5- 5^ -Mod such that the following diagram commutes: 




-Mod 



TZ^ -Mod 



In particular, -Mod is Koszul. 

This result can be interpreted as saying that the KLR grading on Ti^ induces 
the Koszul grading on parabolic category O^. Webster [48, Proposition 5.11] has 
obtained a graded lift of Brundan and Kleshchev's functor F„ . He uses a very differ- 
ent geometric construction which is based on his categorification of the irreducible 
representations of Kac-Moody algebras. 

Since the module category of is Koszul when e = the graded decomposition 
numbers of are polynomials with non-negative coefficients which, as one might 
expect, are (known) parabolic Kazhdan-Lusztig polynomials. Using our graded 
cellular bases of S^, in subsection 7.5 we give a fast algorithm for computing these 
polynomials which is similar in spirit to the LLT algorithm for the Hecke algebras 
of type A [33]. What is really interesting about our "LLT algorithm" is that it 
computes the graded decomposition numbers of the quiver Schur algebras when 
e — 0. In contrast, the extension of the LLT algorithm to the q-Schur algebras [35] 
is non-trivial because it requires first computing the action of the bar involution on 
the Fock space. 

If A is a dominant weight of level 2 then we show in Corollary A. 6 that 5^ is 
isomorphic, as a graded algebra, to the corresponding quasi-hereditary cover of the 
Khovanov's diagram algebra as introduced by Brundan and Stroppel [14]. This 
is quite surprising because the definition of these two algebras is very different. 
The key is to show that if A is a weig ht of level 2 then is a positively graded 
basic algebra(Theorem A. 3). Uniqueness of Koszul gradings and Theorem C now 
provides the bridge to Brundan and Stoppel's algebra. 

In the second paper in this series [24] we show that the decomposition numbers 
of the quiver Schur algebras are independent of the characteristic of the field when 
e = 0. As a consequence, the formal characters of the irreducible modules of 
the quiver Hecke algebras are independent of the field when e = 0, thus proving a 
conjecture of Kleshchev and Ram [32, Conjecture 7.3]. Moreover, using Theorem C, 
this implies that the module category of the cyclotomic quiver Schur algebras is 
Koszul over an arbitrary field when e = 0. 

As we were finishing this paper we received a preprint by Stroppel and Web- 
ster [45] which, building on [48], constructs a family of graded algebras as convo- 
lution algebras on the cohomology of quiver varieties. Over an algebraically closed 
field of characteristic zero they show that cyclotomic quotients of these algebras 
are isomorphic to the cyclotomic Schur algebras associated to arbitrary quivers 
of type A. The third paper in this series [25] shows that over an arbitrary field 
the KLR grading on the cyclotomic Hecke algebras induces a grading on the cyclo- 
tomic Schur algebras algebras defined in [9,18]. Moreover, in characteristic zero our 
construction and that of Stroppel and Webster lead to graded isomorphic algebras. 
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Index of notation 





Simple 7?.^-module 


d(t),d'(t) Permutations; t = t'^d(t) = i^d'{i) 




fA-^ ■ L'^l„ 

L J 9 


deg t 


Tableau degree 


codeg t 


Tableau codegree 


def /3 


Defect of /3 e Q+ 


Dim M 


Graded dimension of M 




Weyl and costandard modules 


Aa, Va 


Sign dual (co)standard modules 




KLR idempotents e(i'^),e(iu) 




Inverse decomposition number 




Graded exterior powers 




Graded Schur functors 


, G fj. 


Graded permutation modules 






EndA 


End in A -Mod 


Enda 


All j4-module endomorphisms 




Combinatorial Fock space 


•T/A o/A 

rt„, n0 


Cyclotomic Hecke algebras 


HomA 


Degree preserving maps in A -Mod 


Homa 


All A-module homomorphisms 




res(t'^) and res(t;i) 


7" 


{ie/" 1 E'=i«v=/?} 


K 


Multicharge determining 




Restricted multipartitions for VJ^ 




Simple iS^-module 


m' 


Conjugate multipartition 


P+ 


Positive weight lattice 




Projective cover of 




Multipartitions of n 



{/le^;^ I i'^G/''} 

'^^^ Basis elements of 
T/'st, V'st Basis elements of 7?.^ 

Identity map on 
Q"*" Positive root lattice 

Qt {/3eg+ I ^^/o} 

res Residue sequence for tableaux 

Tin Cyclotomic quiver Hecke algebra 

n'li A block of nt 

sgn Sign automorphism 

Sn Cyclotomic quiver Schur algebra 

A block of 

S^, Sign-dual quiver Schur algebra 

S'^ , Graded Specht modules 

Std{.!^^) Standard tableaux 
Std'"(^;^){t I t > and res(t) = i*" } 
Std^(^^){t I V > t and res(t) = ^ } 

I 5 G Std'^(A)} 
Ta {(/x,s) I s G Std^(A)} 

T'^,Tf^ Tilting modules 
Tfl Trace form on TZ^ 

Initial and final /i-tableaux 

, Yfj, Young modules 

Z Commutative ring 

Z'^ Graded symmetric power 

l>, ► Dominance orderings 

[AI:L'^]q Graded decomposition number 

[N-.D'^jq Graded decomposition number 

® Contragredient dual 

# HOMA(?,A)-dual 



2. Graded representation theory and combinatorics 

In this chapter we set our notation and give the reader some quick reminders 
about graded modules and graded algebras, by virhich we mean Z-graded modules 
and Z-graded algebras. Expert readers may wish to skip this chapter. 

2.1. Modules and algebras. Throughout this paper, Z will be an integral do- 
main. In this paper a graded Z-module is a Z-graded Z-module M. That is, as 
2^-module, M has a direct sum decomposition 

If TO e Md, for d G Z, then m is homogeneous of degree d and we set deg m — d. 
If M is a graded Z-module and s G Z let M{s) be the graded Z-module obtained 
by shifting the grading on M up by s; that is, AI {s)d ~ Md-s, for d € Z. Let q be 
an indeterminate. H Z = K is a field then graded dimension of M is the Laurent 
polynomial 

(2.1) DimM = dim^ Md e N[q, g-^]. 

In particular, dimif M = (DimM) If M is a graded Z-module let M_ be the 
ungraded Z-module obtained by forgetting the grading on M. All modules in this 
paper will be graded unless otherwise mentioned. 



QUIVER SCHUR ALGEBRAS I 



5 



If M is a graded module and if f[q) — J2dezfdQ''' ^ ^[QtQ ^] is a Laurent 
polynomial with non-negative coefRcients {fd}dei then define 

del 

Thus, DlM(/(g)Af) = !{q)mMM. 

A graded Z-algebra is a unital associative Z-algebra A = ©^^^ Ad which is 
a graded Z-module such that AdA^. C Ad+e^ for all d,e G Z. It follows that 1 G 
and that Aq is a graded subalgebra of A. A graded (right) ^-module is a graded 
Z-module M such that M is an A- module and MdAe C Md+e, for all d,e € Z. 
Graded submodules, graded left A-modules and so on are all defined in the obvious 
way. 

Let A -Mod be the category of finitely generated graded A- modules with degree 
preserving maps. Then 

BouiAiM, N) = {f e HomA (M,iV) | f{Md) C Nd for ah d e Z } , 

for all M,N G A -Mod. The elements of HomA(M, A^) are homogeneous maps of 
degree 0. More generally, for each d G Z set 

HomA(M, Af)d = HomA(A'/(rf), A^) = Ylom_A{M,N {-d)). 

Thus, HomA(Af, A) = HomA(M, A^)o. If / G Hom^lM, A^)^ then / is homoge- 
neous of degree d and we set deg f = d. Define 

UOMAiM,N) = 0HomA(M, A)rf = HomA(M(d), A). 
del, del 
Then IIomA(M,7V) ^ UOM a{M,N) as a Z- module. Define 

End^ (M) = Hom^ {M, M) and End^ [M) = HOM^ (M, M) 

similarly. 

If r > and M and A are graded A-modules let Ext^ ( Af , A^) be the space of 
r-fold extensions of M by A in the category A -Mod of (graded) A- modules and set 

ExT:,(M,iV) = 0Ext:4(A/(d), A^). 

del 

Once again, Ext^(M,iV) = ExT^(Af, A^), for ah r > 0. 

We emphasize that Hom^ and Extyi are the spaces of homomorphisms and ex- 
tensions in the category A -Mod of finitely generated (graded) A-modules. These 
should not be confused with IIom_A and Ext^ in the (ungraded) category ^-Mod. 

Now suppose that A comes equipped with a homogeneous anti-isomorphism 
Then the contragredient dual of the graded A-module M is the graded A-module 

(2.2) M® HOM2(Af,Z) = 0Hom2(A/(d),Z) 

del 

where Z is concentrated in degree zero and where the action of A on M® is given 
by {fa){m) = fijna*) for aU / G Af®, a G A and m G M. The module M is 
self dual if M = M® as graded A-modules. \i Z = K \s a. field then, as a vector 
space, Mf = Hom2:(Af_d, AT), so that Dim M® = DimM, where the bar involution 
~ :1[q,q~^] — >'L[q,q^^] is the linear map determined by q H> q~^ and q^^ i—> q. 

If m is an y4-module then a graded lift of m is an A-module M such that 
M = TO as A-modules. In general, there is no guarantee that an ^-module will 
have a graded lift but it is easy to see that if an indecomposable A-module has 
a graded lift then this lift is unique up to isomorphism and grading shift; see 
for example [5, Lemma 2.5.3]. The irreducible and projective indecomposable A- 
modules always have graded lifts; see [21]. 
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Suppose that M is a graded A-module and that X — { X'^ \ /i S ^ } is a col- 
lection of A-modules such that { 2L^ | /i G ^ } are pairwise non-isoniorphic A- 
modules. Then M has a X-module filtration if there exists a filtration 

M = MqD MiD ■■■ D Ms = 

such that there exist /i^ G and dr ^TL with Mr/Mr+i = X^''{dr), for < r < s. 
The graded multiplicity of X^ in M is the Laurent polynomial 

s-l 

(2.3) (M:X^), = ^g'^'- eN[g,g-i]. 

r-O 

In general, this multiplicity will depend upon the choice of filtration but for many 
modules, such as irreducible modules and Weyl modules, the Laurent polynomial 
(Af : Xt' )^ wiU be independent of this choice. We set [M : X^], = (M : X'"), when 
this multiplicity is independent of the choice of filtration. 

2.2. Cellular algebras. All of the algebras considered in this paper are (graded) 
cellular algebras so we quickly recall the definition and some of the important prop- 
erties of these algebras. Cellular algebras were defined by Graham and Lehrer [22] 
with their natural extension to the graded setting given in [26]. 

2.4. Definition (Graded cellular algebra [22,26]). Suppose that A is a "L-graded 
Z-algehra which is free of finite rank over Z. A graded cell datum for A is an 
ordered quadruple {l3^,T, B,deg), where {^,t>) is the weight poset, T{X) is a 
finite set for X € !^ , and 

S : ]J r(A) X T(A) — ^A;(s,t) H> 6st, and deg : ]J T(A) — 
are two functions such that B is infective and 

(GCd) If X G ^ ands^iG T(A) then b^t is homogeneous of degree degb^i — deg5-|- 
degi. 

(GCi) { 5^1 i s, t G r(A) for Xe ^} is a Z-basis of A. 

(GC2) If s,i G T{X), for some A G and a G A then there exist scalars ri„{a), 
which do not depend on s, such that 

bsta = ri„{a)bso (mod A'^'^) , 

DeT(A) 

where A^^ is the Z-submodule of A spanned by { b^^ | /i O A and a, b G T'(/i) }. 
(GC3) The Z-linear map -k-.A — >A determined by (&st)* = ^ts, for all X G ^ and 
all s,tG T{X), is a homogeneous anti-isomorphism of A. 

A graded cellular algebra is a graded algebra which has a graded cell datum. The 
basis { 6st | A G ^ and s, t G T(A } is a graded cellular basis of A. 

If we omit the degree assumption (GC^) then we recover Graham and Lehrer's [22] 
definition of an (ungraded) cellular algebra. 

Fix a graded cellular algebra A with graded cellular basis {&st}- li X G ^ then 
the graded cell module is the Z-module A'*' with basis { 5t | t G T{X) } and with 
^-action 

fota = ^ ri„{a)b„, 

oeT(A) 

where the scalars rt„{a) G Z are the same scalars appearing in (GC2). One of 
the key properties of the graded cell modules is that by [26, Lemma 2.7] they come 
equipped with a homogeneous bilinear form ( , ) of degree zero which is determined 
by the equation 

{bi,b^)b,„ =b,ib^„ (mod A'>^), 
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for s, t, u, e T{X). The radical of this form 

rad = {x e \ {x,y) =0 for all y <E A^} 

is a graded A-submodule of so that L'^ = A'^/radA'^ is a graded A-module. 

2.5. Theorem ( [26, Theorem 2.10]). Suppose that Z is a field and that A is a 
graded cellular algebra. Then: 

a) If 7^ 0, for A G then L'^ is an absolutely irreducible graded A-module 
and {L^)® ^ L^. 

b) {L^{k) I X E ^ , and k E 'Z} is a complete set of pair wise non-isomorphic 
irreducible (graded) A-modules. 

Suppose that Z ~ K \s & field and let M be a (graded) A-module and be a 
graded simple >1- module, for /i G We define 



to be the graded multiplicity of in M . By the Jordon- Holder theorem, [M : L^^]q 
depends only on M and and not on the choice of composition series for M . More- 
over, [M : L% e N[g,q-i] and [M : L%=i = [M : I/] is the usual decomposition 
multiplicity of I/' in M_. 

2.7. Corollary ( [26, Lemma 2.13]). Suppose that Z is a field and that A,/i 6 A 
with L^' ^ 0. Then [A^ : = 1 and [A^ : L% ^ only if \\> ti. 

Let ^0 = {Aie ^ I L^y^O}. Then Da(<?) = ([A^ : L%)xe.^,^,e.9>o is the 
decomposition matrix of A. For each /i G let be the projective cover 
of in A-Mod. Then CA{q) = {[P^ : L^],)a,pg5^o is the Cartan matrix of yl. 

If A/ — {ruij) is a matrix let M*^ = {mji) be its transpose. We will need the 
following fact. 

2.8. Corollary (Brauer-Humphreys reciprocity [26, Theorem 2.17]). 

Suppose that Z — K is a field. Then Ca{(i) — 'DAilY^'DAiq). In particular, Cyi(g) 
is a symmetric matrix. 

Finally, wc note the following criterion for a cellular algebra to be quasi- hereditary. 
In particular, this implies that A -Mod is a highest weight category. The definitions 
of these objects can be found, for example, in [19, Appendix]. Alternatively, the 
reader can take the following result to be the definition of a (graded split) quasi- 
hereditary algebra (with a graded duality). 

2.9. Corollary ( [22, Remark 3.10]). Suppose that A is a graded cellular algebra. 
Then A is a split quasi-hereditary algebra, with standard modules { A^ \ fj, G ^ }, 
if and only if ^0 for all ii G ^ . 

2.3. Basic algebras and graded Morita equivalences. Let Z ~ K he a. field. 
Recall that a finite dimensional ungraded graded, X-algebra is a basic algebra 
if every irreducible Bp-module is one dimensional. It is well-known that every 
finite dimensional (ungraded) if-algebra B_ is Morita equivalent to a unique (up to 
isomorphism) basic algebra Bp- fact, if {P_i, ■ . ■ tP_z] is a complete set of pairwise 
non-isomorphic projective indecomposable B-modules then the basic algebra of B_ 
is isomorphic to Endi3(Pi © ■ • • ® £r)- 

Now let A and B be two finite dimensional graded if-algebras. Following [21, §5], 
the algebras A and B are graded Morita equivalent if there is a equivalence of 
graded module categories A -Mod = B -Mod. Equivalently, by the results of [21, §5], 
A and B are graded Morita equivalent if and only if there is an (ungraded) Morita 
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equivalence E_ : A -Mod = B-Mod and a functor of the graded module categories 
G : A -Mod — > i3-Mod such that the following diagram commutes: 



A -Mod 
Forget 
A -Mod 



G 



E 



B-Mod 

Forget 
B-Mod 



where the vertical functors are the natural forgetful functors. Let {Pi, . . . , P^} 
be a complete set of pairwise non-isomorphic graded projective indecomposable B- 
modules such that Pi ^ Pj (k) for any i j and k <E Z. The graded basic algebra 
of A is the cndomorphism algebra 

= Enda (Pi ©•••©/;)• 

By construction, every irreducible ^A-module is one dimensional so is a basic 
algebra. Moreover, ^A is naturally Z-graded and, on forgetting the grading, ^A is 
the basic algebra of A. Note, however, that unlike in the ungraded case, two graded 
Morita equivalent graded basic algebras need not be isomorphic as graded algebras; 
see the discussion following [21, Corollary 5.11]. 

2.4. Schur functors. Several places in this paper rely on Auslander's theory of 
"Schur functors" which we now briefly recall in the graded setting following [8, §3.1]. 

Let A be a finite dimensional graded algebra (with 1) over a field K and let 
A -Mod be the category of finite dimensional graded right A- modules. Suppose 
that e G A is a non-zero idcmpotent of degree zero and consider the subalgebra 
eAe of A. Then eAe is a graded algebra with identity element e. (In all of our 
applications, A will be a quasi-hereditary graded cellular algebra.) 

Define functors F : A-Mod — ^ eAe -Mod and G : eAe -Mod — >A-Mod by 

(2.10) F(M) = Me = HomA(eA, M) and G(A^) = N ®eAe eA, 

for M e A -Mod and N G eAe -Mod, together with the obvious action on mor- 
phisms. By definition, these functors respect the gradings on both categories. In 
general, however, these functors do not define equivalences between the (graded) 
module categories of A and eAe. 

To define an equivalence between eAe -Mod and a subcategory of A -Mod we 
need to work a little harder. Suppose that M is an A-module and define Oe(M) 
to be the largest submodule M' of M such that F(M') = and define 0'=(M) to 
be the smallest submodule M" of M such that f{M/M") = 0. Any A-module 
homomorphism M — > N sends Oe(M) to Oe(A^) and 0%M) to O^(iV), so Oe 
and 0*^ define functors on the category of A-modules. 

2.11. Lemma ( [8, Corollary 3.1c]). Suppose that M and N are A-modules such 
that O^iM) = M and Oe(ivj = 0. Then HomA(Af,iV) = HomeAe(FM, FA^). 

Let A(e)-Mod be the full subcategory of A -Mod with objects all A-modules M 
such that Oe(M) = and O'^(Af) = M. It is easy to check that any A-module 
homomorphism M — > N induces a well-defined map M/Oe(M) — !• N/Oe{N) so 
that there is an exact functor 

H : A-Mod — >A-Mod;M ^ M/Oe{M). 

By [8, Lemma 3.1a], the functors HoGoF and FoHoG arc isomorphic to the identity 
functors on A(e)-Mod and on eAe -Mod respectively. This implies the following. 
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2.12. Theorem ( [8, Theorem 3. Id]). The restrictions of the functors F and HoG in- 
duce mutually inverse equivalences of categories between ^(e)-Mod and e^e-Mod. 

In [8] this resuh is proved only for ungraded algebras, however, the proof there 
generalizes without change to graded module categories. 

2.5. Koszul algebras. In this section we recall the definition of Koszul algebras 
and the properties of these algebras that we will need. Throughout this section we 
work over a field K. 

Let A = Q^^^Ad be a finite dimensional graded if-algebra. Then A is posi- 
tively graded ii Ad = whenever d < 0. That is, all of the homogeneous elements 
of A have non-negative degree. 

Suppose that A is positively graded and that M — ©^g^ Md is a finite dimen- 
sional A-module. For each d G Z let (^r^^M = ®j.>(iA^fc- Since A is positively 
graded Qr^ M is an A-submodule of M . Let a be minimal and z be maximal such 
that Qr^ M = M and Qr^ M ~ 0, respectively. Then the grading filtration of M 
is the filtration 

M = gr^ M D gr^_^ M D ■ ■ ■ D gr^_ M ^ 0. 

If Aq is semisimple then the quotients gr^ M / g^dj^i M are semisimple for all d G Z. 

Let M D rad^ M D rad^ M D ■■■ D rad'' M D he the radical filtration of M 
so that rad^ M = radM and rad'+^ M = rad(rad' M) for each i > 1. Similarly, let 
M D soc** M D soc'*"^ M D ■ ■■ D soc^ M D be the socle filtration of M where 
soc^ M — soc M and soc*+^ M is the inverse image of soc(Af / soc* M) under the 
natural projection M M/soc* M. It is a general fact that the radical and socle 
filtrations of finite dimensional modules have the same length ££(AI), which is the 
Loeviry length of M. 

An ^-module M is rigid if its socle and radical filtrations coincide. That is, 

rad"- M/ rad^'+i M ^ soc"^^^-'-+' / soc"'-''^-^ M, 

for < r < U{M). 

The following result follows easily from the definitions. 

2.13. Lemma ( [5, Proposition 2.4.1]). Suppose that A is positively graded and 
that Aq is semisimple and that A is generated by Aq and Ai . Let M be any finite 
dimensional A-module. 

a) The radical filtration of M coincides with the grading filtration of M , up to 
shift, whenever Mj rad M is irreducible. 

b) The socle filtration of M coincides with the grading filtrations of M , up to 
shift, whenever soc M is irreducible. 

Consequently, AI is rigid whenever socM and M/ radAf are irreducible. 

2.14. Definition (Beilinson, Ginzburg and Soergel [5, Definition 1.2.1]). 

A Koszul algebra is a positively graded algebra A = ®^>o such that Aq is 
semisimple and, as a right A-module, Aq has a (graded) projective resolution 

^ p2 ^ pi ^ po ^ ^ 

such that P'^ = Pd-^ generated by its elements of degree d, for d > 0. 

More generally, if A is a graded algebra then A -Mod is Koszul if it is graded 
Morita equivalent to the module category of a Koszul algebra. 
We will need the following property of Koszul algebras. 

2.15. Proposition ( [5, Corollary 2.3.3]). Suppose that A is a Koszul algebra. 
Then A is quadratic. That is, A is generated by Aq and Ai with homogeneous 
relations of degree two. 
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3. Cyclotomic Quiver Hecke algebras and combinatorics 

In this chapter we recall the facts about the cyclotomic quiver Hecke algebras of 
type Fe and the cyclotomic Hecke algebras of type G(€, l,n) that we need in this 
paper. 



3.1. Cyclotomic quiver Hecke algebras. Khovanov and Lauda [29, 30] and 
Rouquier [43] introduced (cyclotomic) quiver Hecke algebras for arbitrary oriented 
quivers. In this paper we consider mainly the linear quiver of type A^a- 

For the rest of this paper we fix a non-negative integer n and an integer e S 
{0, 2, 3, 4 ... }. Let Fe be the oriented quiver with vertex set / = Z/eZ and edges 
i — > i + 1, for all z G /. To the quiver Fe we attach the standard Lie theoretic 
data of a Cartan matrix (a^ fundamental weights { | i E I}, the positive 
weight lattice P"*" = J2iei -^^i; positive root lattice Q+ = ©jgj Naj and we let 
(•, •) be the bilinear form determined by 

{ai,aj)^aij and (Ai,aj) = %, for i, j e /. 

More details can be found, for example, in [28, Chapter 1]. 

Fix, once and for all, a multicharge k = {ki, . . . , Kg) G and define A = 
A{k) — A^i + ■ • • + Ak^, where k. — n (mod e) . Equivalently, A is the unique 
element of P+ such that 

(3.1) (A, a,) = # { 1 < ^ < ^ 1 = i (mod e) } , for all i £ /. 

All of the bases for the modules and algebras in this paper depend implicitly on k 
even though the algebras themselves depend only on A. 

Let ©„ is the symmetric group on n letters and let — (r, r + 1). Then 
{si, S2, • ■ • , Sn-i} is the standard set of Coxeter generators for 6„. The group ©„ 
acts from the left on /" by place permutations. More explicitly, if 1 < r < n and 
i = (ii, . . . , i„) G /" then s^i = (ii, . . . , V-i, V+i, V, •■•,««) e 

3.2. Definition. Suppose that n > and e e {0,2,3,4,...}. The cyclotomic 
quiver Hecke algebra, or cyclotomic Khovanov-Lauda Rouquier algebra, 

of weight A and type Fe is the unital associative Z-algebra TZ^ — T?.^^ with gener- 
ators 

{V'i,...,V'n-i}U{yi,...,y„}U{e(i) | i G /" } 

and relations 

'5ije(i), Eie/"e(i) = 1, 

e{Sr-i)A, VrVs = VsVr, 



Vi e(i) = 0, 

yre(i) = e(i)yr, 



e(i)e(j) 

V're(i) 



(3.3) 
(3.4) 



i}ryr+ie{i) 



{yrlpr - 



i)e(i), yr+iipMi) = {iprVr + '5i,»,+i)e(i), 
if s^r,r + 1, 
if \r - s\> 1, 
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V're(i) = < (yr - yr+i)e{i), ifir ^ V+i, 




Iprtpr+lAeii) = i {^pr+li>ri'r+l + Vr - "^Vr+l + J/r+2)e(i), 

if ir = ir+2 ^ 

V'r+i'0rV'r+ie(i), otherwise. 



for i,j £ /" and all admissible r and s. Moreover, 72.„ is naturally Z-graded with 
degree function determined by 

dege(i)=:0, degyr ^ 2 and degV'se(i) = -a,i^,i,+i, 

for l<r<n, l<s<n and i G /". 

Inspecting the relations in Definition 3.2, there is a unique anti-isomorphism * 
of TZ^ which fixes each of the generators of TZ^. Thus ★ is homogeneous of order 2. 
Hence, by twisting with ★ we can define the contragredient dual M® of an TZ^- 
module M® = HoM^;(M,Z) as in (2.2). 

In this paper we will mainly be concerned with the special cases when either 
e ~ or e > n. We note that if e = then / = Z so that, at first sight, the 
set { e(i) I i S Z" } is infinite and the relation X^ie/" ^(') ~ ^ "^^^^ make sense. 
However, at least when Z is a field, it follows from Theorem 3.7 below that e(i) ^ 
for only finitely many i e The presentation of TZ^ depends on the orientation 
of Fe, however, it is easy to see that different orientations of Fg yield isomorphic 
algebras; see the last section of [29]. 

3.2. Cyclotomic Hecke algebras. Recall that A e P+ and that we have fixed an 
integer e S {0, 2, 3, 4, . . . }. We now define the 'integral' cyclotomic Hecke algebras 
of type G{£, 1, n), where i = '^') ^^'^ level of A. 

Fix a integral domain Z which contains an element ^ = ^(e) such that one of 
the following holds: 

• e > and ^ is a primitive eth root of unity in Z. 

• e — and ^ is not a root of unity. 

• ^ = 1 and e is the characteristic of Z. 

Define = 1 if ^ = 1 and S^i = otherwise. For £ Z set 



The definition of ^ = ^(e) above ensures that — ^(*+'^). Hence, is well- 
defined for alH e / = Z/eZ. 

3.6. Definition. The (integral) cyclotomic Hecke algebra = 7i^{Z,£_) of 
type G{i, 1, n) is the unital associative Z-algebra with generators Li, . . . , L„, Ti, . . . , T„_i 



(3.5) 
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and relations 

J|(L^_^W)(A,aO =0, LrLt = LtLr, 

iei 

{Tr + l){Tr -0=0, TrLr + S^i = Lr+l{Tr ~ ^ + 1) , 

s-l-s+lJ-s — -is+l-is-is+1, 

TrTs = TsTr, if |r - s| > 1, 

where 1 < r < n, \ < s < n — 1 and 1 < t < n. 

It is well-known that decomposes into a direct sum of simultaneous gener- 
alized eigenspaces for the elements _Li,...,L„ (cf. [23]). Moreover, the possible 
eigenvalues for Li, . . . , L„ belong to the set { (^'■'■' | i & I}. Hence, the generalized 
eigenspaces for these elements are indexed by For each i G J" let e(i) be the 
corresponding idempotent in 'H^ (or zero if the corresponding eigenspace is zero). 

3.7. Theorem (Brundan-Kleshchev [10, Theorem 1.1]). Suppose that Z = K is a 
field, ^ ^ K as above, and that A = A{k). Then there is an isomorphism of algebras 
TZ^ = which sends e(i) t-^ e(i), for all i e /" and 



Vr ^ 



iG/" 

^(ir-v)e(i), if£.^l- 



V-. ^ ^(T.-f P,(i))Q,(i)-ie(i), 
iei 



where Pr{i),Qr{i) G 2^[yr,yr+i\, for 1 <r <n and 1 < s < n. 

By [10, Theorem 1.1], the inverse isomorphism TZ^ is determined by 

Xr'-(l-2/.)e(i), if e 7^1, 

iG/" 



(3.8) Lr ^ 



^{ir + yr)e{i), if^ = l. 

JG/" 



(3.9) ^ ^(Vsg.(i)-P.(i))e(i), 

iG/" 

for 1 < r < n and 1 < s < n. 

Henceforth, we identify the algebras TZ^ and under this isomorphism. In 
particular, we will not distinguish between the homogeneous generators of TZ^ and 
their images in "H^ under the isomorphism of Theorem 3.7. 

Even though we will not distinguish between TZj^ and T-L^ we will usually write TZ^ 
when we are working with graded representations and for ungraded represen- 
tations. 

3.3. Tableaux combinatorics. This section sets up the tableaux combinatorics 
that will be used throughout this paper. Recall that a partition of n is a weakly 
decreasing sequence fi = {pi > /i2 > . . . ) of non-negative integers which sum to n. 
Set |/Lt| = n. 

A multipartition of n is an ^-tuple fi = {^J'^^^ \ ■ ■ ■ l/^*-^') of partitions such that 
We identify a multipartition with its diagram 

/2 = { (r, c, /) I 1 < c < for r > 1 and 1 < / < £ } , 
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which we think of as an ^-tuple of boxes in the plane. For example, 
(3,2|2,l2|3,l) = 



The partitions . . . , fj,^^^ are the components of /x and we identify /i^'^ with 

the subdiagram {{r,c,l) \ 1 < c < /ir "* for r > 1 } of //,. A node is any triple A = 
(r, c, /) G X {1, 2, . . . , £}. In particular, the elements of (the diagram of) fi are 
nodes. 

Let be the set of multipartitions of n. Then is a poset under the 
dominance order t> where A > /x, for multipartitions A and /it of n, if 

fe=l j=l k=l j=l 

ioi 1 < I < £ and i > I. If A > //, and X fJ. then we write A [> /x. 

Suppose that fi G is a multipartition of n. Then a /x-tableau is a bijcctive 
map t: /i. — 2, . . . , n}. We think of a /x- tableau t= (t(i\...,tW) as a labelling 
of (the diagram of) /u, where t*^^) is the restriction of t to /x'*"'. In this way, we talk 
of the rows, columns and components of a tableau t. For example, 



1 


2 


3 


4 


5 





6 


7 


8 
9 





10 


11 


12 


13 





and 



9 


11 


13 


10 


12 





5 


8 


6 




7 





1 


3 


4 


2 





are two (3, 2|2, 1^|3, l)-tablcaux. If t = (t(^\ . . . , t*^^^) is a /x-tablcau then define 
Shape(t) = /X, so that Shape(t('')) = /x^''', for 1 < r < ^. If {-^{k) = (r,c,0, then 
we set compj(A:) = I. 

A /i-tableau i is standard if its entries increase along the rows and down the 
columns of each component. For example, the two tableaux above are standard. If t 
is a standard tableau let i^^ be the subtableau of t which contains 1, 2. .... fc. Then 
a tableau t is standard if and only if Shape(i^A;) is a multipartition for 1 < k < n. 
The dominance order induces a partial order on the set of tableaux where s !> i if 

Shape(s4,fc) > Shape(t;fc), for 1 < fc < n, 

for s e Std(A) and t e Std(/Li), where A, ju e Again we write s > i\i s > i 

and s 7^ t. Let Std(/x) be the poset of standard /x-tableau and set Std^(/x) = 
Std(Ai) X Std(/x), Std(^;^) = U^ei^A Std(/x) and Std^(,^ii) - U^e,5?A Std2(/x). 

We extend the dominance order to Std'^(^^) by declaring that (s,t) ►.(u, d) 
if 5 > u and I > D. We write (s, t) ► (u, o) if (5, t) ► (u, o) and (5, t) ^ (u, 0). 

If //. G let /x' = (/x*^^) , • • • . M*-^-* ) be the conjugate multipartition which is 
obtained from fj, by reversing the order of its components and then swapping the 
rows and columns in each component. Similarly, the conjugate of the ju-tableau t 
is the /i'-tableau i' which is obtained from t by reversing its components and then 
swapping its rows and columns in each component. The reader is invited to check 
that X\> iiii and only if ju' > A' and that s > t if and only if t' > s', for A, /i G 
andfors,tGStd(^^). 

Fix a multipartition jx G 0^^. Define to be the unique standard ^-tableau 
such that t** > t, for all t G Std(ju). More explicitly, t** is the /i-tableau which has 
the numbers 1, 2, . . . , n entered in order, from left to right, and then top to bottom, 
along the rows of the components . . . of jjL. Define = (f^ )'. By the 
last paragraph is the unique /x-tableau such that t > l^, for all G Std(/i). 
The numbers 1, 2, . . . , n are entered in order down the columns of the components 
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fx'^^\ . . . , /i*^^-' of /X. The two tableaux displayed above are an t^, respectively, for 
M = (3,2|2,l2|3,l). 

Recall from subsection 3.1 that we have fixed a multicharge k S ll. The residue 
of the node A = (r, c, I) is res(A) = k/ + c — r (mod e) (where we adopt the 
convention that i = i (mod 0) , for i £ Z). Thus, res(yl) £ I. A node A is an 
?-node if res(^) — i. If i is a /x-tableaux and 1 < k < n then the residue of k 
in t is rest(fc) = res(A), where A £ fi is the unique node such that t{A) — k. The 
residue sequence of t is 

res(t) = (rest(l), rest(2), . . . , rest(n)) £ 

As two important special cases we set i'^ — res(i'^) and i^^ = res(i^), for fi £ 

Following Brundan, Kleshchev and Wang [13, Definition. 3.5] we now define the 
degree and codegree of a standard tableau. Suppose that /x £ A node A is 

an addable node of /x if A ^ /x and fi U {A} is the (diagram of) a multipartition 
of n + 1. Similarly, a node i? is a removable node of /j, if B £ fi and fi \ {B} is a 
multipartition of rt — 1. Given any two nodes A — {r,c,l), B = {r' ,c' ,1'), say that 
B is strictly below A, or A is strictly above B, if either I' > I or V ~ I and r' > r. 
Suppose that A is an i-node and define integers 

, / \ _ // f addable i-nodes of fi \ _ f removable i-nodes of /x1 
UAifJ') -W\ strictly below A J strictly below A J ' 



and 



lA/ \ _ jif addable i-nodes of 1 _ //f removable i-nodes of 
a (H) - =ff=<^ strictly above v4 J strictly above A /■ 



If i is a standard /x-tableau then its degree and codegree are defined inductively 
by setting degt = = codegi, if n = 0, and if n > then 

degi = degt|(„_i) + ^^(ai) and codegt = codegi^(„_i) + d'^(/x), 

where A = t~^(n). The definitions of the residue, degree and codegree of a tableau 
all depend on the choice of multicharge k. We write resf , deg** i and codeg'^ t when 
we want to emphasize this choice. 

Recall that = ® Na-i is the positive root lattice. Fix /3 £ with 
J2^GIi^^^P) = n and let 

/'^ = { i e /" I a,, + • ■ • + = /3 } . 

Then I/^ is an ©„-orbit of /" and it is straightforward to check that every 6„-orbit 
can be written uniquely in this way for some /3 £ . 

Fix P £Q+ and set = { A e | i^ e I*^ }. The defect of jS is the integer 

def/3 = (A,/3)-i(/3,/3). 

The defect of a block is closely related to the degree and codegree of the corre- 
sponding tableaux. 



3.10. Lemma ( [13, Lemma 3.12]). Suppose that (3 £ Q+ and s £ Std(/x), for 
H£^^. T/ien degt + codegt = def/3. 

3.4. Standard homogeneous bases. We are now ready to define some bases for 
the cyclotomic quiver Hecke algebra TZ^. Recall from the last section that 6„ is 
the symmetric group on n letters and that {si, S2, • • • , Sn-i} is the standard set of 
Coxeter generators for (3„. If w S (3„ then the length of w is the integer 

£(w) = min {k \ w = Sr-^ ■ ■ ■ Sr^ for some 1 < , . . . , < n } . 

A reduced expression for w is a word w — ■ ■ -Sr^ such that k — £{w). It 
is a general fact from the theory of Coxeter groups that any reduced expression 
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for w can be transformed into any reduced expression using just the braid relations 
SrSt — StSt, if |r — <| > 1, and s,.s,.+is,. = Sr+iSrSr+i, for 1 < r < n — 1. 

Hereafter, unless otherwise stated, we fix a reduced expression w = 3^ ■ ■ ■ Sr^ 
for each element w G (3„, with 1 < ri , . . . , < n. We define ipw — ipn ■ ■ ■ ipr^ ■ By 
Definition 3.2, the generators for 1 < r < n, do not satisfy the braid relations. 
Therefore, the element -01^, G TZ^ depends upon our choice of reduced expression 
for w. 

The symmetric group ©„ acts from the right on the set of tableaux by com- 
position of maps. If t e Std(/x) define two permutations d(l) and d'{t) in 6„ by 
t = ^^^(t) and t — t^(i'(t). Conjugating either of the last two equations shows that 
d'{i) = d{t'). Let = d{ln). Then it is easy to check that — d{t)d'{i)^^ and 
eiwf,) = £{d{t)) + £((i'(t)), for ah t e Std(/x). 

Recall from subsection 3.3 that i*^ — res(t'') and that = res(t^). 

3.11. Definition ( [26, Definitions 4.9, 5.1 and 6.9]). Suppose that fi G Define 
non-negative integers d'^ , . . . ,dl^ and d^, . . . ,d^ recursively by requiring that 

< + •■• + < = deg(tJ'J and d], + • • • + = codeg(t^;fe), 

for 1 < k < n. Now set e*^ = e(i'^), = e(i^), 

u. d'f- df^ , d]^ d" 

= 2/i ■ ■ • 2/« and y^ = y-^'" . . . yn'^ . 

For a pair of tableaux (s,t) G Std^(/x) define 

V-st = V'd(5)e''2/'^^/'d(t) and V4 = V'd'(^)e/x2/,x'0d'(t)• 
3.12. Remark. We warn the reader that the element is equal to the element ip'^t^i 
in the notation of [26, 27] so care should be taken when comparing the results in 
this paper with those in [26,27]. We have changed notation because Definition 3.11 
makes several subsequent definitions and results more intuitive. For example, see 
Corollary 3.19 and Proposition 3.26 below. 

In general, the elements ■0st and ip'^^ depend upon the choice of reduced expres- 
sion that we fixed in Definition 3.11 because ipi, . . . , ^pn-i do not satisfy the braid 
relations. Similarly, ipdis)-^ Eind tpt '^iH generally be different elements of TZ^. 

It follows from Definition 3.11 and the relations that if (s,t) G Std'^(,^^) then 

(3.13) e(i)'0ste(j) = (5i,rcs(5)<5j,ros(i)V'5t and e(i)V'ste(j) = (5i,ros(s)^j,ros(t)V'si. 
for all i, j G More importantly we have the following. 

3.14. Theorem (Hu-Mathas [26, Theorems 5.8 and 6.11]). Suppose that Z is an 
integral domain such that e is invertible in Z whenever e ^ and e is not prime. 
Then: 

a) { V'st I (s,t) G Std'^{^P^) } is a graded cellular basis ofH^ with weight poset 
(<^n 7 — ) and degree function deg V'st = degs 4- degt. 

b) { V'st I (s, t) S Std^(^^)} is a graded cellular basis ofH^ with weight poset 
(<^n ' — ) and degree function deg V'jt = codegs + codegt. 

As we explain in Proposition 3.26 below, these two bases are essentially equiva- 
lent. The ^/i-basis and the ■0'-basis are dual to each other in the following sense. 

3.15. Lemma ( [27, Corollary 3.10]). Suppose that (s,t), (u,o) G Std^(^;^). Then: 

a) V'siV'uo 7^ only if res(t) — res(u) and u > t. 

b) ■i/'unV'st 7^ only j/res(s) — res(t)) and > s 

We need the following dominance results. Recall from subsection 3.3 that (s, t) ► (u, d) 
if s ^ u and 1 1> o. 
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3.16. Lemma ( [27, Corollary 3.11]). Suppose that (s, t) £ Std{^^) andl <r <n. 
Then 

ipsiVr = ^ OuoVuc and ^'^(IJr = ^ fcuoV'uo, 

(u,D)e5«;;- (u,D)Gi?'* 
(u,D)>-(s,t) (S,t)^(u,t)) 

/or some scalars Oud, ^ud G -2. 

The next result strengthens [26, Lemma 5.7]. 

3.17. Lemma. Suppose that tp^t and V'st are defined using possibly different reduced 
expressions for d{s) and d{t), where s, t G Std(A) for some A e ■ Then 

ipsi -i'si^ X! ■SudV'ud and Vst - i'U = X! ^noi^'uv 

(u,D)^(s,i) (s,t)^(u,0) 

where Sun 7^ on/y i/res(u) = res(B), res(o) = res(t) and deg u+deg — degs+degt 
andtuo ^ only i/res(u) = res(s), res(u) — res(t) and codeg u+codeg U — codegs + 
codegt. 

Proof. By [27, Theorem 3.9] the transition matrices between the -i/j-basis and the 
(non-homogeneous) standard basis of T-L^ from [18] is triangular with respect to 
strong dominance partial order ► . The same remark applies to the 'i/'-basis, which 
is defined using possibly different choices of reduced expressions. Applying this 
result twice to rewrite tp^t in terms of the V'-basis, via the standard basis, proves 
the first statement. The second statement can be proved similarly. □ 

3.5. The blocks of TZ^. We now show how Theorem 3.14 restricts to give a basis 
for the blocks, or the indecomposable two-sided ideals, of TZ^. Suppose that /3 g (5+ 
and define 

TZ^ — epTZ^^ — ei^TZ^ep, where — ^ e(i). 

is/" 

Set Q+ = {/3 e Q+ I ^ in }. By [37, Theorem 2.11] and [7, Theorem 1], 
if Z = i^T is a field then TZ^ is a block of TZ^. That is, 

(3.18) ^ 

is the decomposition of TZ^ into blocks. Theorem 3.7 implies that TZp = Hp, where 

= ep-H^ep. 

Recah that = { A e | G }. Combining Theorem 3.14, (3.13) and 
(3.18) we obtain the following. 

3.19. Corollary ( [26]). Suppose that Z = K is a field and that j3 G Q^. Then 
{ I B, t e Std(A) for A e } and { V4t | s, t G Std(A) for A G } 

are graded cellular bases of TZp . In particular, TZp is a graded cellular algebra. 

3.6. Trace forms and contragredient duality. Recall that a trace form on A 

is a map tr : A — > Z such that tr(a&) = tr(6a), for all a,b G A. The trace form tr 
is non-degenerate if whenever a G A is non-zero then tr(a6) 7^ for some b G A. 
An algebra A is a symmetric algebra if it has a non-degenerate trace form. 

3.20. Theorem ( [26, Theorem 6.17]). Suppose that /3 G and that Z = K is 
a field. Then there is a non- degenerate homogeneous trace form rp : TZp — > K of 
degree — 2def/3 such that Tp{tpsiip'^^) ^ only if (u, d) ►(5,1), for (s, t),(u, d) G 
Std^(^^). Moreover, Tp^ip^iil)'^) ^ 0, for all (s, t) G Std^(^^). Consequently, TZ^ 
is a graded symmetric algebra. 
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By the results in subsection 2.2 the two cellular bases {V'st} and {Va'io} can both 
determine cell modules for TZ^. Suppose that /i G The Specht module 

is the cell module of TZ^ corresponding to fi determined by the i/j-basis and the 
dual Specht module 5*^ is the cell module corresponding to /i. determined by the 
'(/''-basis. As their names suggest, the modules and are dual to each other. 

3.21. Proposition ( [26, Proposition 6.19]). Suppose that fi e where f3 G Q^. 
Then S*^ = S'®(def (3) as graded TZ^^- modules. 

We warn the reader that the module Sfj, is denoted S'^/ in [26, §6]. This change 
in notation is a consequence of Remark 3.12. The notation for Specht modules and 
dual Specht modules in this paper is compatible with [31]. 

As in subsection 2.2, define D*^ = S'^/radS''^. A multipartition e is a 
Kleshchev multipartition if ^ 0. Let 

be the set of Kleshchev multipartitions. Ariki [1] has given a recursive description 
of the Kleshchev multipartitions. Observe that K,^ depends on the choice of multi- 
charge K and not just on A. Building on Ariki's result, we classified the irreducible 
graded 7?.^-modules. 

3.22. Proposition ( [26, Corollary 5.11]). Suppose that Z = K is a field. Then 

{Df'id) I /X e /C^ anddeZ} 

is a complete set of pairwise non-isomorphic irreducible graded TZ^-modules. 

In the case when e = the Kleshchev multipartition are sometimes called re- 
stricted and FLOTW multipartitions in the literature. In this case they have a 
particularly simple description. 

3.23. Corollary ( [47]). Suppose thate — 0, ki > K2 > ■ ■ ■ > Ke and fi e Then 

H = {p^^\ . ■ . i/^'^-*) is a Kleshchev multipartition if and only ^^^]^^^_^^^_^ < ^r^^^ 
for 1 < I < £ and r > 1 . 

3.7. The sign isomorphism. Following [31, §3.2] we now introduce an analogue 
of the sign involution of the symmetric groups for the quiver Hecke algebras. Unlike 
the case of the symmetric groups, this map is generally not an automorphism of TZ^. 

In subsection 3.1 we fixed the multicharge k = . . . , K() G which deter- 
mines A = A(k;). Define k' — (— k^, . . . , — ki) £ and let A' = A(k'). Then 
A' e P+. More precisely, if A = X^ie/ hM, for k G N, then A' = J^i^i k^-i- Simi- 
larly, if /? = X^iG/ ^i^i^ some hi G N, define f3' = X^ie/ hct-i. Then /3' G Q'^. 

As noted in [31, §3.2], the relations easily imply that there is a unique degree 
preserving isomorphism of graded algebras sgn : TZ^ — > TZp, such that 

(3.24) e(i) H> e(— i), yr ^ —yr and ips ^ —i^s 

for i e , 1 < 7" < n, and 1 < s < n. The map sgn induces a graded Morita 
equivalence 

TZ^, -Mod ^ -Mod 

in the sense of subsection 2.3. This equivalence sends an 7?.^, -module M to the 
7?.^-module where M^^n jg equal to M as a graded vector space and where 

the 72.^-action on is given by m • a = m sgn(a), for a G TZ^ and m G AP^'^. 

In subsection 3.3 we defined the residue sequence res(t) = res''(t), degree degt = 
deg** i and codegree codeg i = codeg*^ t of a standard tableau i, all of which depend 
on K. Similarly, we set res'(t) — res*^ (t), deg'(i) = deg** (t) and codeg' (i) = 
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codeg'^ (t). Recall also that d'{t) G 6„ is the permutation determined by t = t^rf'(t) 
and that t' is the tableau which is conjugate to i. 

The following result is easily checked using the definitions. 

3.25. Lemma. Suppose that /3 e Q+. Then 3^^, = { /x' | £ ^^}. Moreover, 
i/t G Std(^^) then t G Std(^^,'), res'(t) = -res(t'), deg' t = codegt', codeg' t = 
degt', and d'{t) = d{t'). 

Deploying this notation we obtain a ^/i-basis and a ^/I'-basis for TZ^, . An easy 
exercise in the definitions shows that these bases are closely related to the corre- 
sponding bases of TZp. More precisely, Definition 3.11 and Lemma 3.25 quickly give 
the following: 

3.26. Proposition. Suppose that (3 G Q^, that sgn-.TZ^ — ^T^p' the sign iso- 
morphism and (s,t) G Std^(,^,'^). Then 

where £si = (-l)dcgt'^+<'(rf(s))+^(<i(t)) ^/_^ ^ (-_2)codog ^ 

Applying sgn to the construction of the Specht modules of TZ^, , from subsection 2.2, 
we obtain: 

3.27. Corollary. Suppose that Z is an integral domain such that e is invertible 
in Z whenever e ^ and e is not prime. Then 

Sf" ^ and S^ ^ (S''^V^°- 

This is in agreement with [31, Theorem 8.5]. See also Proposition 3.21. 

4. Graded Schur algebras 

In this chapter we introduce the quiver Schur algebras, or graded cyclotomic 
Schur algebras. We will show that they are quasi-hereditary graded cellular alge- 
bras. Unless otherwise stated, the following assumption will be in force for the rest 
of this paper. 

4.1. Assumption. We assume that e = or e > n and that Z is an integral 
domain in ivhich e is invertible if e ^ and e is not prime. 

By [26, Lemma 5.13], this assumption assures that TZ^ is free as a Z-module. We 
expect that this is true for any commutative ring, in which case our quiver Schur 
algebras are free over any commutative domain. 

4.1. Permutation modules. Following the recipe in [18] we will define the graded 
cyclotomic Schur algebra to be the algebra of graded 7^,^-endomorphisms of a par- 
ticular 7?.^-module G^. In this section we introduce and investigate the summands 

ofG^ 

4.2. Definition. Suppose that /x G ■ Define and Gfj, to be the TZ^-modules: 

C = 7/^^.tM7^^(-degt'^) and - ^^^^^7^^(- codeg V). 

The degree shifts appear in Definition 4.2 because we want C to have a graded 
Specht filtration in which has graded multiplicity one and we want to have 
a graded dual Specht filtration in which appears with multiplicity one. 

The modules G*^ and G^ are closely related. To explain this recall the isomor- 
phism sgn:7^^ — ^7^^' from (3.24). 
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4.3. Lemma. Suppose that fi G for /? e Q+. Then 

G'^ = (G^O'^° and G^^i^'y^" 

as graded TZ!)l -modules. 

Proof. This is immediate from Definition 4.2 and Proposition 3.26. □ 

As a consequence, any result wliicli we prove for immediately translates into 
an equivalent "sign dual" result for G^. Our first aim is to give a basis for these 
modules. If /x, A G define 

Std''(A) = {s e Std(A) I s > and res(s) i'" } , 

Std^(A) = {s e Std(A) I > s and res(s) = i^^ } , 

and set Std'"(^^) ^ \J^^^^ Std'^(A) and Std^(^,t) = Uag^^a Std^(A). 

4.4. Lemma. Suppose that fi E Then 

a) is spanned by { ■0tMt<-'0uD I " ^ Std'^(A), e Std(A) for A e }. 

b) G^ is spanned by { '(/'J^t^V'st | s e Std^(A), t £ Std(A) /or A e }. 

Proof. By definition, e'^j/'^ = V't'^ti^ so, by Theorem 3.14, is spanned by the 
elements of the form V't^iMV-'i'iD: for (u, o) £ Std^(,^^). Hence, part (a) follows from 
Lemma 3.15(a). Part (b) follows by a similar argument or by applying Lemma 4.3. 

□ 

For any positive integer m < n set Sm.m — 1 and tj-)m,m = 1- If 1 < r < m let 

^r.m — ■ • ■ ^m— 1 and ^r,ni — V'r ■ • ■ V'm— li 

and set Sm,r — and iprn,r = 4'rm- To show that the elements in Lemma 4.4 
give bases of and Gfj. we need the following technical lemma. This result does 
not require the assumption that e = or e > n. 

4.5. Lemma. Suppose that e G {0,2,3,4...}, is/" and that there exists an 
integer r, with 1 < r < n, and non-negative integers dr, ■ ■ ■ , dn, dn+i such that 

dr > ds > dt > dn+i whenever r < s < t < n and ir — is — it- 
Then -0n,r2/r'' • ■■Vn'-^i^) & Vr^^^ ■ ■• e(s„,ri)7^^ • 

Proof. We argue by downwards induction on r. If r = n then %lJn,r = 1 and there 
is nothing to prove since, by assumption, dj. > dn+i- Suppose then that r < n. We 
divide the proof into two cases. 

First suppose that v ^ ir+i- Then, using (3.3), we have that 

= ^„,r+iy.';i2/^+^^.y.V/ • • • yn"e(i) 

Therefore, ipn^rVr^yt+i ■ ■ ■ yi"e{i) ^ 2/^"^'2/r+i' ■ • ■ 2/""^'e(s„,ri)7^^^ by induction 
because the sequence Sr'i and the non-negative integers dr,dr+2T ■ ■ ,dn+i satisfy 
the assumptions of the Lemma. 

Now consider the remaining case when v = ir+i- A quick calculation using (3.3) 
shows that ipr commutes with any symmetric polynomial in yr and j/r+i, so that 
ipr{yryr+i) = {yryr+i)ipr- By assumption, dr > dr+1 > dn+1, so 

V'™,.?/^ . . . y^e(i) = Vn,.+iV'r(yryr+i)''-+^y,V/ • ■ • y^e(i)y^"'''-+^ 

= i:n,r+l{yryr+lf'-^'yt+2 ■ ■ ■ 2/^e(s4)V'ry^-'''-+^ 
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Since ir — v+i the sequence s^i and the integers dr+i, ■ . ■ ,dn again satisfy the 
assumptions of the Lemma. Hence, the result follows by induction. □ 

Before we can give bases for and we need to introduce a special choice 
of reduced expression. Recall our definition of tpr.n and tpn.r (for any 1 < r < n) 
above Lemma 4. -5. It is well-known and easy to prove that 

n 

&,i = |_J Sr^n&n-i (disjoint union), 

r=l 

and that £{sr,nw) — £{sr,n) + ^(w) = £{w) + n — r, for all w G ©n-i- Hence, we 
have the following: 

4.6. Lemma. Suppose that w € (3„. Then there exist unique integers r2,...,7'„, 

with 1 < Tfe < fc, such that W = Sr^^n ■ ■ ■ 3r2.2 OLnd £{w) = i{Sr„,n) + ■ • • + ^(Sr2,2)- 

The factorization w — Sr„,n ■ ■ • 5^2.2 in Lemma 4.6 gives a reduced word for w. 
As a temporary notation, define -01^, = '>pr„,n ■ ■ ■ V'r2,2 G Ti-n ^-^d if (s, t) G Std^(A) 
let ijj^i = V'd(s)e'^y'^V^d(t)- Define similarly. 

Observe that the choice of reduced expression used to define "051 is compatible 
with the natural embeddings &m ^ &n, for 1 < m < n. More precisely, if n 
appears in i in the same position as r appears in then d{t) — Sr.nd{ti^_-^) and 
£{d{t)) = n - r + ^(d(t4,„_ J). Consequently, -0^(1) = 0r,n0t4,^_j- Similarly, if n 
appears in t in the same position as r appears in then d'{t) — Sr,nC?' (t^„_i) and 
eid'it)) =n-r + £{d'{i^^_J) so that ^d>(i) = A,ni^d'(i,^^_^y 

The next Lemma makes heavy use of Assumption 4.1. 

4.7. Lemma. Suppose that e — or e > n and s G Std'*(A) and u G Std^(A), for 

some Then i^^^x G and V-^t^ G G^. 

Proof. We prove only that V'st* S G^ , the second statement being equivalent by 
Proposition 3.26 and Lemma 4.3. 

We argue by induction on n. If n = 1 then s = and there is nothing to prove, 
so assume that n > 0. Let si = S4,(„-i), A^J- = Shape(s4,), /xj, = Shape(t^^^_^j). 
Then Sj^ G Std'^-'- (A^•^). Suppose that n appears in the same position in s as r does 
in t"^. Let v ~ Shape(s4_(r-i)). By definition, 0^(6) = V'r.nV's^ so, recalling the 
definition of the integers d^, . . . , from Definition 3.11, we have 

where the last equality follows because ii r < j < n then ijjj commutes with y'^ 
by (3.3). In order to apply Lemma 4.5 to the sequence dr ~ d^, ■ ■ ■ ,dn = d^, dn+i = 
we have to check that d^ > d^ > d^ > d}^ whenever r < s < t < n and 
i^ = i^ = i^. To this end, observe because e = or e > n each component contains 
at most one addable or removable node of each residue. Therefore, if p G ^-^d 
1 < TO < n then 

'^m = #{l^^^ — ^ I ^ > compjp (to) and k; = (mod e) } . 

Now ii r < s < t < n then, by definition, compjx (r) < compjx (s) < compjx (t) so 
that d^ > d^ > d^ whenever i^ = i^ — i^. Further, comp(x(r) < comp(x(s) < 
comptx(t) < comp(;^(n), since s > i^, so that d^ > d^ > d^ > d^ because 
if = i^ ^ zfj = il^. Therefore, by Lemma 4.5, there exists h G TZ^ such that 

V'st^ = i'*d{,)y^e^ = ^Ijfy't^^^ ■ ■ ■ yt-iyt" e{s„/i^)h. 
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Note that by definition ^ — y'^yr'^^^ ■ ■ ■ 2/^!Li and that ?/„ commutes with tp^^ by 
(3.4). Therefore, it follows by induction that there exists h' e TZ^ such that 

= yi-r.y^'eii^'' V t>;jh = ySe'^yf . ..y'h'h'h e e'^y'^Ut 
This completes the proof of the Lemma. □ 

4.8. Remark. If we drop Assumption 4.1 then it is easy to construct examples where 
the argument of Corollary 4.9 fails if < e < n. 

4.9. Corollary. Suppose that e — or e > n and s G Std'^(A) and u G Std^(A), 
for A e Then for any t G Std(A), t/j.i e G'^ and VXu e G^. 

Proof. We show only that V-'st G G^ . If ip^i = ipsi then the result follows by 
Lemma 4.7. Otherwise, by Lemma 3.17, there exist e Z such that 

(u,D)estd2(.;^,';:) 

(u,B)^(5,t) 

where Sud only if res(u) = res(s). Consequently, if Sud then u > s > 
and > t so that u G Std'^(i'), for some i/ A. By induction on dominance, 
V'uo — i^ui"i^d{x!) belongs to whenever (u, u) ► (s, t)- Moreover, ip^i G by 
Lemma 4.7. Hence, ■i/'st £ as we wanted to show. □ 

We can now give bases for G^ and G^. Almost everything in this paper relies 
on the next result. 

4.10. Theorem. Suppose that fi G Then 

a) { V'st I s e Std'^(i^) and t G Std(j^), /or e is a basis of G*^. 

b) { V'uo I ^ e Std^(i^) and U G Std(i^),/or i/ G ^^'^ } is a basis of G^ . 

Proof. Parts (a) and (b) are equivalent by Lemma 4.3 and Proposition 3.26, so it 
is enough to prove (a). Suppose first that .E = ii' is a field. By Corollary 4.9, 
tpsi G G*^ whenever s G Std'^(i>') and t G Std(z>'), for some multipartition v G 
Therefore, by Theorem 3.14, 

dimKG''> #Std(iy). 

u6Std'^(j^) 

On the other hand, by Lemma 4.4 the dimension of G^ is at most the number on 
the right hand side. Hence, the set in the statement of the theorem is a basis of G*^, 
so that the Lemma holds over any field K. 

To prove the proposition when Z is not a field by Assumption 4.1 it suffices to 
consider the cases where Z = Z if e = or e is a prime; or Z = Z[e~^] if e > 
and e is not a prime. In these cases, Z is always a principal ideal domain. Let G be 
the Z-module of G*^ with basis { ■0st | s G Std''(iv), t G Std(7y), for u G }. We 
have a short exact sequence of ^'-modules 

^ G ^ G*" ^ G^/G — ^ 0. 

Therefore, for every field K which is a Z-algebra there is an exact sequence 

G (E)z K G" ®z K ^ G^/G ®zK ^Q. 

By the first paragraph of the proof, the first homoniorphism in the last exact 
sequence is an isomorphism. It follows that G^ jG®z K — Q for any field K which 
is an £^-algebra. Applying Nakayama's Lemma (see, for example, [3, Proposition 
3.8]), G^ jG = 0. That is, G^ = G. Hence, elements in the statement of the 
theorem are a basis for G^ as required. □ 
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Theorem 4.10 has several useful corollaries. We first note that it gives explicit 
formulae for the graded dimensions of these two modules: 

DIMG'^= J2 gdcg.+dcgt-dcgt-^ 

sestd'^(i^) testd(i^) 

DIMG^= ^codcg u+codcg a -codcg 

uestd^(i^) Destd(j^) 

4.11. Corollary. Suppose that n, X € . Then 

{7/;,t I s e Std''(iy) and t e Std^ {u)Jor ue^^} 
is a basis of n (G^)* and 

{V^t I sGStd^(iv) andteStdx{i^)Jor u e 
is a basis ofGfj, D (Gx)*. 

Proof. Suppose that a e G'^r\{G^)* and write a = '"stV'st, for r^j G Z and 

(s,t) e Std(^,^). Then r^t ^ only if s G Std''(^^) by Theorem 4.10. Similarly 
since a* G G we see that r,t ^ only if i G Std^(^^). Moreover, if s G Std'^(iv) 
and t G Std'^(i>') then ^p^i G G^ D {G^)* by two more applications of Theorem 4.10. 
This proves the first claim. The second statement follows similarly. □ 

4.12. Corollary. Suppose that fi G ■ 

a) Write Std'^(,^,'^) = {si,...,Sm}, ordered so that i < j whenever Si ^ Sj 
and set u' ~ Shape(Si), for 1 < i, j < ni. Then has a (graded) Specht 
filtration 

such that G'/G'-^ ^ 5"^' (degs^), for 1 < i < m. 

b) Write Std^(,^^) = {ui, . . . , u;}, ordered so that i > j whenever Ui > Uj and 
set Ui = Shape(ui), for I < i, j < I. Then has a (graded) dual Specht 
filtration 

G^^Gi> G,_i > • • ■ > Gi > Go = 
such that Gi/Gi-i = S'^;(codegUi}, for 1 <i < I. 

Proof. Suppose that 1 < i < m. Define G' to be the Z-submodule of G'^ spanned by 
{4'B,t I 1 < j < i and t G Std(i^^) }. ThenG* is a submodule of G'^ by Theorem 4.10 
and Definition 2.4(GC2). Finally G'/G'-^ ^ S^^degSi) by the construction of the 
cell modules given in subsection 2.2. More precisely, if s = Si then the isomorphism 
is given by V't '-^ i'si + G'^~^ ^ for all t G Std(i>''). This proves (a). The proof of (b) 
is almost identical. □ 

In particular, note that S^ is a quotient of G^ and that is a quotient of G^. 

4.13. Corollary. Suppose that fi G ■ Then: 

a) { V'tMt--V'u„ I u G Std>^{u) and t G Std{u), for u e is a basis of Gi^. 

b) { ipi^i^^si I S e Std^(z>') and t G Std{u), for v G } is a basis of Gfj,. 

Proof. By Lemma 4.4 and Theorem 3.14(b) the elements in (a) span G*^, so it 
remains to show that they are linearly independent. This is a direct consequence 
of Theorem 4.10. The proof of (b) is similar. □ 

4.14. Corollary. Suppose that fi G Using the notation of Corollary .^.12: 

a) G^ has a dual Specht filtration G^ = Hm > Hm-i > • • ■ > Hi > Hq — 
such that Hi/Hi^i = 5j^i(dcgt'^ + codegSi), for I < i < m. 
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b) has a Specht filtration = i?' > H'-^ > ■ ■ ■ > > = such that 
Hi/H'-^ S'^'(codegt^ + degUi), forl<i<l. 

Proof. We prove only (b). Part (a) can be proved in a similar way. Mirroring the 
proof of Corollary 4.12, define to be the Z-submodule of spanned by the 
elements 

{ tp'i^t^'ipuji I f G Stdiuj) andl + l-i<j <l}. 
This is an 7?,^-submodulc of G^ by Theorem 3.14 and (GC2) of Definition 2.4. As 
in the proof of Corollary 4.12 it is easy to verify that Hi/Hi^i = (codegt^ + 
degUi); compare with [27, Corollaries 3.11, 3.12]. The degree shift is just the 
difference of the degrees of the basis elements of S'^' and the degrees of the elements 

Recall from (3.18) that TZ^ = ®^ ^^^d that TZ^ carries a non-degenerate 
homogeneous trace form Tp of degree — 2def/3 by Theorem 3.20. The following 
argument is lifted from [38, Proposition 5.13]. 

4.15. Theorem. Suppose that Z = K is a field and that ^ G for /3 G Q^- 

Then, as TZ^ -modules, 

(C^)® ^G''{-2dei/3) and (G^)® = G^(-2 def 

Proof. Both isomorphisms can be proved similarly, so we consider only the first 
one. Using Theorem 4.10 and Corollary 4.13, define a pairing G** x — > Z by 

for aU s e Std''(A), t e Std(A), u 6 Std''(i^), D 6 Std(iv), for some X,i^ & By 
Theorem 3.20, rp^ipsi^u) ¥= and Tpi^ipsi^gJ ^ only if (u, d) ►(s,t). Therefore, 
the Gram matrix of ( , is upper triangular with non-zero elements on the diagonal 
so that ( , )fj, is non-degenerate. Recalling the degree shift in the definition of 
from Definition 4.2, it is easy to check that ( , )^ is a homogeneous bilinear map of 
degree — 2def f3. Therefore, to complete the proof it is enough to show that ( , )^ 
is associative in the sense that 

for ah h E TZ^ and all (s, t) and (u, o) as above. Write tpu„h* = J2 ^obV'ab' where in 
the sum (o, b) G Std^(,^^) and Tab G Z. Then the left hand side is equal to 

(o,b)GStd2(i?'A) 

Now T/3 is a trace form, so T^('05t^[,o) = '''i3{''P'ba''Pst) is non-zero only if a > s and 
res(a) = res(s) by Lemma 3.15, so that a G Std'^(,^^). Consequently, 

oeStd'^(iv),faGStd(i/) 
oeStd''(i/),beStd(iy) 

where the last equality follows using Lemma 3.15 and Corollary 4.13. Hence, the 
form ( , )pi is associative. Since taking duals reverses the grading, the map x 1— >■ 
(x, ?)^, for X G G'^ , gives the required isomorphism. □ 
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4.2. Quiver Schur algebras. We are now ready to define tlie quiver Sclrur alge- 
bras of type Fe, wliicli are tire main objects of study in this paper. 

4.16. Definition. Suppose that A £ P+ and let = ®^g^A G^^. The quiver 
Schur algebra of type (Te,A) is the endomorphism algebra 

5,t = 5,t(re) = END^A(G:l). 

By definition is a graded algebra. As a Z-module, admits a decomposition 

5^= HOM^A (G^G'^). 

By Theorem 3.20, 7^^ is a graded symmetric algebra, so by [17, 61.2] 

(4.17) Hom7ja(G'', C") = G** n {G^y 

as graded Z-modules, where the isomorphism is given by ^ i— > '^{e'^y'^). By 
Corollary 4.11, if s G Std''(A) and t £ Std''(A), for A G then G G** n (G"^)* 
so we can define a homomorphism 'if^^ G Hom7^a(G'^, G^) by 

(4.18) *^t''(e'^y'^/i) = Vst/i, forall/iGTe^ 
We think of VE'^^'' as an element of in the obvious way. 

4.19. Example It is necessary to include /i and v in the notation 'if'^^ because a 
given tableau can belong to Std'^(t') for many different fi. The simplest example 
of this phenomenon occurs when t = (|T||0) and k = (0,0), so that A = 2Ao. 
Let M = (1|-) and v = (-|1). Then i G Std''(/i) n Std^ifi) and Vtt = e'^y'^ G 
G*" n G-^ n {Gt^y n (G^y by CoroUary 4.11. Therefore, the tableau t determines 
four different maps in S^: 

: G" G"; e'^y'^h ^ Vu^i, : G'" — ^G''; e'^y'^/i ^ Vtt/i, 

: G'^^G''; e'^y'^h ^ i^uh, : G"" G"" ; e"" y"" h ^ ?Att/i. 

We have deg = 0, deg *fj'' = 1 = deg ^j;*^ and deg = 2. 
For A G let = { (/x,s) | s G Std''(A) for G }. 

4.20. Theorem. Suppose that e = or e > n and let Z be an integral domain such 
that e is invertible in Z whenever e ^ and e is not prime. Then is a graded 
cellular algebra with cellular basis { 'i'^^ \ (/x,s), (f,t) G and A G }> weight 
poset ( and degree function deg 5'^^'' = deg s — deg P + deg t — deg . 

Proof. By Corollary 4.11 and (4.17) the maps in the statement of the Theorem are 
a basis of S^. As in [18, §6], it is now a purely formal argument to show that 
this basis is a cellular basis of S^. We have already verified axioms (GC^) and 
(GCi) from subsection 2.2. Axiom (GC3) is a straightforward calculation using 
the fact that ip*^^ = i/'ts by Theorem 3.14; see [18, Proposition 6.9]. It remains to 
check (GC2) but this follows by repeating the argument from [18, Theorem 6.6(ii)], 
essentially without change, using Corollary 4.11 and Theorem 3.14. □ 

4.21. Remark. In [18, Theorem 6.6] the cellular basis of the cyclotomic g-Schur alge- 
bras is labelled by semistandard tableaux of type v. The tableaux in T"^ are, in fact, 
closely related to semistandard tableaux. Using the notation of [18, Definition 4.2], 
if {u, t) G T"^ then v{i) is a semistandard A-tableau of type i/. 

4.22. Example If £ = 2 then is positively graded by Theorem A. 3, proved in 
the appendix. If £ > 2 then Sj^ is, in general, not positively graded. For example. 
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suppose that A ^ 3Ao, /x = (1|2, 1|2^) and 



t 




Then it is easy to check that i G Std'^(2, 1|22|1) and that degt = 2 < degP = 3. 
Therefore, deg^ft*^ = -2. 

Now that we know that 5^ is a graded ceUular algebra we can use the general 
theory from subsection 2.2 to construct cell modules and irreducible <S^-modules. 

Suppose that A G The graded Weyl module A'^ is the cell module for 
corresponding to A. More explicitly, A"^ is the iS^^^-module with basis 

(4.23) { *r I (i/, t) e } 

such that [^\^^>.S^ + {S^f-^) j {S'^)^'^ ^ under the map which sends 'i'^i'^ + 
(S^)^^ to for (iy,t) e r^. (Note that deg^f^^ = 0, for aU A e ^^.) 

As in subsection 2.2, the graded Weyl module A"^ comes equipped with a homo- 
geneous bilinear form ( , ) of degree zero such that 

(4.24) , *r)*f4- = *fx't*a^ (mod (5,^)^^) , 

for (/i.,s), (f, t) G T"^. Define L"^ — A'^/radA'^, where radA"^ is the radical of this 
form. Set = (A^)®. 

4.25. Theorem. Suppose that e = or e > n. Then 5^ is quasi-hereditary graded 
cellular algebra with: 

• weight poset i 

• graded standard modules { A'^ | A G }; 

• graded costandard modules { V"^ | A S }, and, 

• graded simple modules {L^{k) \ A € and fc e Z}. 

Moreover, = {L^)® for all A e 

Proof. By definition, *fx^jx is the identity map on G^, so (^'fx, = 1 by (4.24). 
Consequently, ^ for ah A e Therefore, = (L^)®, for A e and 

{L^{k) I A e and fc e Z} 

is a complete set of pairwise non- isomorphic irreducible iS,^-modules by Theorem 2.5. 
In turn, this implies that is a quasi-hereditary algebra by Corollary 2.9, with 
standard and costandard modules as stated. □ 

For each A e set = ^'fx^x ■ Then "ii^ (restricts to) the identity map on 
and '^^ is the identity element of S^. As a -Z- module, every tS^-module M has 
a weight space decomposition 

(4.26) A/ = Ma, where Mx = Af^-^. 



A 



In particular, if A, e then { | (i/, t) e } is a basis of A^ by (4.23). 

4.27. Remark. Although we will not need this, the reader can check that if {u, t) G 
then we can identify with the homomorphism G"^ — which sends ipi^ii^h 
to i^ix^h, for h £ TZ^. In this way, A"^ can be identified with a 5,^-submodule of 
Hom7^A(G^,5^). By Corollary 4.12 there is a projection map tt"^ : G^ -» S"^ such 
that ^T^{'^|}^\^xh) = ip^xh, for all h G TZ^. So, by Theorem 4.20 and the remarks 
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after (4.23), the weight space of the Weyl module A"^ can be identified with 
the set of maps in HoMt^a (G", S"^) which factor through tt"^. 



3*' 




4.3. Graded Schur functors. We now define an exact functor from the category 
of graded iSj'^-modules to the category of graded 72.^-modules and use this to relate 
the graded decomposition numbers of the two algebras. To do this it is useful to 
introduce a slightly larger version of the quiver Schur algebra 5^. 

To this end let = ^^U{uj}, where w is a dummy symbol, and set G"^ — TZ^ 
and G^ = G^ ® G". The extended quiver Schur algebra is the algebra 

4t = ENDKA(G^). 

Suppose that v S For convenience of notation, set Std'^(i>') = Std(i') and 

define 1 = £ so that G" = e'^y"7^^ Let t" = 1 and set V't-t- = 

e^y"^ = 1 and define degi" = 0. Extending (4.18), if i/, /.t G and s G Std'^(iv) 
and t G Std''(i') then define 

^^iie'^y'^h) = ij.ih, for all h G 7^^ 

Then 'i''^^ G and deg'i''^^ = degs — degf^ + degi — degi''. For each multipar- 
tition A G set = { (ly, t) | t G Std''(A) for G } U {uj} x Std(A). 

4.28. Proposition. The algebra is a graded cellular algebra with cellular basis 

I (/x,s),(z.,t)Gr^MAG^,t}, 

weight poset {^^^ — ) '^'^'^ degree function 

deg ^'ifj" = deg s - deg + deg t - deg i" . 

Moreover, iS^ is a quasi-hereditary algebra with standard modules { \ A G } 
and simple modules { {k) | A G and /c G Z } . 

Proof. By definition, 5^ is a subalgebra of and, as a Z-module, 

S^^S^® Homtja (G'^,G^) © HOM^A (G^,G") e Endka(G"). 

For fi G there are isomorphisms of graded Z-modules G'^ = Hom7^a(G", G**) 
given by ip^t ^ '^'^^ , for s G Std''(zy) and i G Std'^(zy) and u £ Therefore, the 
elements in the statement of the Proposition give a basis of by Theorem 4.20 
and Theorem 4.10. Repeating the arguments from Theorem 4.20 and Theorem 4.25 
shows that is a quasi-hereditary graded cellular algebra. □ 

By Proposition 4.28, there exist Weyl modules A"^ and a simple modules = 
A^/rad A^ for S^, for each A G As in (4.23), let { | (iv,t) G } be the 
basis of A"^. 

Set = E^6.^A 1"^ and let be the identity map on G'^ = 7^^. Then 
is the identity element of 5^ and + is the identity element of <S^. By 
definition, and ^'^ are both idempotents in and '^^S^'^^ = S^. Therefore, 
by (2.10), there are exact functors 

F^^ : -Mod -Mod and : -Mod S^l -Mod 
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given by FJ:^(Af) ^ M^^^ and = ^ (g)sA By subsection 2.4 we also 

have functors 0" : 5^-Mod — ^5^-Modsuch that H^(M) = M/0^{M). 

4.29. Lemma. The functors F" and GJJ induce mutually inverse equivalences of 
categories between -Mod and -Mod. Moreover, 

F-(A^)-A^ and F-(L^) - i^ 

for all Xe 

Proof. Let M be an iSj'^-module. Then, extending (4.26), M has a weight space 
decomposition 

M = M^, where = M^'''. 

Then, essentiahy by definition, F':^{AI) = ®Ae5«A A/a- That is, F"^ removes the w- 
weight space of M. In particular, F;;^(A'^) = and FJi(L'*) = i*^, for aU fj, e 
The fact that F;^(i'^) = i'" for all H € implies that O'^(M) = M, 0^(M) = 0, 
for all M G 5^ -Mod. Therefore, is the identity functor and = o G^- 
Hence, the Lemma is an immediate consequence of Theorem 2.12. □ 

The identity map 4*" on 7<^^ — is idempotent in and there is a graded 
isomorphism of Z-algebras '^^S^'^^ ^ 7?,^. Therefore, by (2.10), there are functors 

(4.30) F;^:5^-Mod — ^7^^^-Mod and G;^:7^^-Mod — -Mod 

given by P^{M) ^ M^^ = and G^(iV) = N ®ka 

4.31. Proposition. Suppose that Z = K is a field. Then there is an exact functor 
F^:5^-Mod — ;■7^^-Mod given by 

F^(M) = (M *i^5^)f for M e -Mod, 

such that if \ tie then F^(A^) = and 

'd'-, iffielCt 
0, iftiiKt 



Proof. By definition, F^ = F^ o G^ , so F^ is an exact functor from -Mod to 
TZ{^ -Mod. The functor F^ is nothing more than projection onto the w-weight space. 
Hence, if A e then F^(A-^) is spanned by the maps { | t G Std(A) }, since 
Std"(A) = Std(A). The map ^ V^t, for t G Std(A), shows that F^(A^) ^ S^. 
Hence, F^(A-^) ^ by Lemma 4.29. By Theorem 2.12, F^(L'^) is an irreducible 
7?.^-module whenever it is non-zero. A straightforward argument by induction on 
the dominance ordering using F^(A'^) = S^, Corollary 2.7 and Proposition 3.22 
now shows that F^(L'^) ^ D*^ if G /C^^ and that F^(L'^) = otherwise. □ 

Since F^ is an exact functor, we obtain the promised relationship between the 
graded decomposition numbers of and 7?,^. 



4.32. Corollary. Suppose that Z — K is a field and that A G ^''^'^ ^ ^n- 
Then [S^ ■■ D% = [A^ : L%. 

The graded decomposition multiplicities [A"^ : L'^]q are one of the main objects 
of interest in this paper so we give them a special name. 



4.33. Definition. Suppose that A, G Set 
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Let DsA{q) = (dA^('?))A,^iei?'A and B-,iA{q) = idx^{q))xe3':^,fj.eK^^ be the graded 
decomposition matrix of andTZ^, respectively. 

By Corollary 4.32, D7jA(g) can be considered as a submatrix of 'DgA{q). For 
future use we note the following important property of these (Laurent) polynomials. 
This is a special case of Corollary 2.7. 

4.34. Corollary. Suppose that A, /x G Then dfj,fj,{q) = 1 and dx^{q) / only 
if fJ' and A, £ for some (3 € Q+. 

4.4. Blocks of quiver Schur algebras. We now give the block decomposition of 
the graded Schur algebra S^. The key observation is the following double centralizer 
result. 

4.35. Lemma (A double centralizer property). There are canonical isomorphisms 
of graded algebras such that 

5,t = END^A(G^) and - End5a(G^). 

Proof. The first isomorphism is the definition of whereas the second follows 
directly from the definition of because 

- RoMT^AintK) = ^'^cs;^*" = end^a(*'^5;^), 

and G^ as right ^^^-modules. □ 

In order to describe the block decomposition of we set Gp = 0^£,32a 
and define = EnD7^a(G^) if /3 e Q+. Equivalently, = where 

The subalgebras Sp of are the blocks of S^. More precisely, we have the 
following. 

4.36. Theorem. Suppose that Z = K is a field. Then 

cA _ rr\ cA 

is the block decomposition of into a direct sum of indecomposable two-sided 
ideals. Moreover, if (3 £ then the cellular basis of in Theorem 4.20 restricts 
to give a graded cellular basis of . In particular, is a quasi-hereditary graded 
cellular algebra, for each /3 G . 

Proof First observe that if A e and /x e for a 7^ /3 € (3+ , then all 

of the composition factors of G"^ and G*^ belong to different blocks by (3.18) and 
Corollary 4.12. Therefore, HoMtja (G"^, G*^) = so that, as Z-modules, 

5;^ = End^a(G^)- Hom^a(G^,G^) 
= End^a(G^)= S^. 

It follows that the cellular basis of Theorem 4.20 restricts to give cellular bases for 
the algebras S^, for f3 e Q+. Therefore, is a quasi-hereditary graded cellular 
algebra for each /3 G (3+ . 

It remains to show that each of the algebras Sp is indecomposable. By the 
double centralizer property. Lemma 4.35, the algebras 7^^ and have the same 
number of blocks and and have the same number of indecomposable two- 
sided ideals by Lemma 4.29. By (3.18) the blocks of TZ^ are indexed by Q+. As 
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the elements of also index the subalgebras S^, the non-zero algebras must 
be indecomposable giving the result. □ 

For each /S e Q+ define f^{M) = f^{Am^), for an 5;^-module M. Tracing 
through the constructions of subsection 2.4 we obtain the following. 

4.37. Corollary. Suppose that (3 G Q^. Then restricts to give an exact functor 

: -Mod — > -Mod . 
Moreover, there is a decomposition of functors F^ = ®^gQ+ F^. 

4.38. Corollary. Suppose that /3 £ Q^. Then is a quasi-hereditary cover ofTZ^ 
in the sense of Rouquier [44, Definition 4.34] . 

Proof. This follows because, by definition, F^ is the composition of F^ with an 
equivalence of categories and F^ is fully faithful on projectives by Lemma 2.11. □ 

4.5. Sign-dual quiver Schur algebras. Suppose that /3 G and recall the sign 
isomorphism sgii:7?.^ — from (3.24). Consider the 7^^, -module 

r^^' — CS^ r , 

The sign-dual quiver Schur algebra of type (Fe, A')^' is the algebra 

-5f;(F,)=END^^;(<,)• 

By (3.24) and Lemma 4.3 we have 

= End^.; ( G^,) - END^a ( g'^) = 

That is, S^, ^ as graded algebras. For A' e let 

Ta - { {i^, t) I {ly', t') e r^' } = { (i., i) I i e Std,(A) for e } . 

Chasing the isomorphism 5^, = through Theorem 4.20, using Proposition 3.26, 
shows that S^, is a graded cellular algebra with weight poset {^^, , <!) and basis 

{vf^V I {fi,s),{u,t)eTx for AG ^^;}, 

where 'I'^'^ is the TZ^, -endomorphism of G^, given by 

for (/i,s) and (i>',t) as above and p 6 . Alternatively, this can be proved by 
applying sgn to Theorem 4.25. 

If A S let Aa be the corresponding Weyl module of 5^, determined by this 
basis and let Lx = Aa/ rad Aa be its simple head. 

Following the development of subsection 4.2 it is easy to show that S^, is a 
quasi- hereditary graded cellular algebra with weight poset {^^, , <). Alternatively, 
this can be proved by applying sgn to Theorem 4.25. Applying sgn to the graded 
Weyl modules and graded simple modules for <S^, -modules we deduce the following 
result which should be compared with Corollary 3.27. 
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4.39. Theorem. Suppose that (3 G Q^. The sign isomorphism sgn:??.^ — 

duces a canonical degree persevering, poset reversing, isomorphism of quasi-hereditary 

graded cellular algebras sgn : Sp — > S^, . Moreover, we have isomorphisms 

A'^^A^,f and L>' = Lj^ 

of Sp^ -modules, for fi € Consequently, 

[A^ : L>^], = [Av : Vl?, 

for alln,Xe ,9>^. 

5. Tilting modules 

In this chapter we introduce the tilting modules for S^, and the closely related 
Young modules for TZ^, which play an important role in the following chapters. 
Throughout this chapter we maintain our standing Assumption 4.1. 

5.1. Young modules. In this section we show that there exists a family of in- 
decomposable 7?,^-modules indexed by iP^ and that is a direct sum of these 
modules, for each G S^^. 

Fix /3 G Qn ^'^'i recall from (4.26) that every 5^-module has a weight space 
decomposition. Analogously, as a right 5^-module, the regular representation of Sp 
has a decomposition into a direct sum of left weight spaces: 

(5.1) 5^ = Z*", where Z^' = ^^'S^ for ^l G 

Since '^^ is an idempotent in S^, each weight space Z*^ is a projective iS^-module. 

Let be the projective cover of L'^ (in the category of graded iS^-modules) . 
By the theory of (graded) cellular algebras, has a filtration by Weyl modules 
such that A"^ appears with graded multiplicity [A"^ : L^^]q. On the other hand, Z^^ 
has basis { ^^t" | s), [u, t) G and A G }. 

Write Std'^(,^^) = {si, . . . ,Sz}, ordered so that a> h whenever \a \> Ah, where 
Ac = Shape(Sc). In particular, Si = f^. If a > 1 let Ma be the Z-submodule 
of Zf^ spanned by the elements { 4'^^'^ | i G Std''(Ab) for i/ G .^^ and 6 > a }. By 
Theorem 4.20, and Definition 2.4(GC2), 

(5.2) Z^' = Ml DM2D---D M,d0 

is an 5^-module filtration of Z*^ with M^/Ma+i = A^^idegSa - degf^), for 1 < 
a < z. Thus, in the notation of subsection 2.1, Z^^ has a A-filtration in which A''' 
appears with graded multiplicity 

(5.3) [Z'^:A\:= ^ gdog.-dcgt^^ 

5eStd'^(A) 

Since is quasi-hereditary [Z*^ : A^]q is independent of the choice of A-filtration. 

By the last paragraph [Z** : A'^J^ — 1 and there is a surjection Z^^ -» A*^. 
Moreover, A"^ appears in Z*^ only if A t> /x. Therefore, since Z^^ is projective, it 
follows that 

(5.4) z'' = P''®0px^(g)P^, 
for some Laurent polynomials p\^{q) G N[(7,(7^^]. 

5.5. Definition. Suppose that fi G The graded Young modules are the 

n^-modules Y'' = F^(P'') and = [V^'f^, where V^' is a Young module 
forS'(,. 



QUIVER SCHUR ALGEBRAS I 



31 



The next result gives some justification for tliis terminology. In Lemma 6.11 
below we will show that the graded Young modules are graded lifts of the Young 
modules for introduced in [38]. 

5.6. Proposition. Suppose that (3 G (5+ and that A, /i, G Then: 

a) and Y^j, are indecomposable TZ^ -modules . 

b) J/ d G Z then = Y^{d) if and only if X ^ fj, and d ^ 0. Similarly, 

= Yx(d) if and only if \ ~ {j, and d = 0. 

c) G''^Yi-®®x^^Px^{q)Y^ andG^^Y^®®x<t.P>^'^'{DY>^- 

d) has a graded Specht filtration in which S"^ appears with graded multiplicity 

(y' : S^), = [A^ : L'^], 

and Yfj, has a dual graded Specht filtration in which Sx appears with graded 
multiplicity 

[Y^ : Sx), = [Ax : L^],. 

Proof. By Corollary 4.38, the functor is fully faithful on projective modules, so 
END-;jA(y^) ~ EnD5a(P'^) is a local ring since P*^ is indecomposable. Hence, Y^ 
and are indecomposable 7^,^-moduIes. Moreover, the fact that is fully faithful 
on projectives also implies (b) since the P^{d) are pairwise non-isomorphic. 
Applying the Schur functor from Proposition 4.31, 

F^(Z'^) = ■^^'S'^■^'^ ^ HoM^A(7e^,G'") = G*". 

Hence, part (c) follows from (5.4). 

Now consider (d). If G then ^ hy Theorem 4.25. Therefore, 

[P'^ : A^], = [A^ : L''], 

by Corollary 2.8, for A G In particular, the multiplicity [P*^ : A^]q depends 

only on A and fi. Since F^ is exact, and using Corollary 3.27, 

{Y^ ■■ Sx), - (y^' : S^'), = [A^' : L>^'], ^ [Ax : L^],, 

where the last equality comes from Theorem 4.39. Hence, (d) holds. (Note that 
we are not claiming that the graded Specht filtration multiplicities for Y^^ are 
independent of the choice of filtration.) □ 

5.7. Remark. The Laurent polynomials px'tJ,'{<l) and [Aa : L^]q in parts (c) of 
Proposition 5.6 must be computed using the algebra S^,. 

Using Theorem 4.15 to argue by induction on the dominance ordering we obtain 
the following. 

5.8. Corollary. Suppose that //, G for /3 G ■ Then, as VJ^-modules 

(y^)® = y'*(-2def/3) and (F^)® = y^(-2 def ^). 

Proof. If /J is maximal in then = so in this case the result is a special 
case of Theorem 4.15. If is not maximal then the result follows by induction on 
dominance using Proposition 5.G(b) and Theorem 4.15. □ 

Finally, we note that because P^ is the projective cover of L^^, and because F^ 
is an exact functor, that we have the following. 

5.9. Corollary. Suppose that /j, G K,^, for (3 G ■ Then y^ is the projective cover 
ofDf'. 



32 



JUN HU AND ANDREW MATHAS 



5.2. Tilting modules. By Theorem 4.25, is a quasi-hereditary algebra. An 
iS^-module T is a (graded) tilting module if it has both a filtration by shifted 
Weyl modules A'^(fc), for A e and k 1,, and a filtration by the contragredient 
duals of shifted Weyl modules. 

On forgetting the grading, Theorem 4.25 says that the ungraded algebra is 
quasi- hereditary. Therefore, by a famous theorem of Ringel [42] , for each A S 

there exists a unique 5^-module such that 

a) T"^ is indecomposable. 

b) has both a A-filtration and a V-filtration. 

c) [T^ : A^] = 1 and [T^ : A'"] ^ only if A > /x. 

Ringel's construction (see the proof of [42, Lemma 3]), extends to the graded case to 
show that every tilting module for <S^ has a graded lift. Since T'^ is indecomposable 
it follows that there is a unique graded lift T^^ of T*^ for which has a degree zero 
homomorphism A'^ ^ T**. The aim of this section is to show that T*^ = (y^)® jg 
graded self-dual. To prove this we need another description of these modules. 
Fix /I e and let 6*^ e Hom^a (Te;^, G^) be the map in given by 

0^{h) = ^[^t^h, for all hen^. 

We define analogues of the exterior powers for Sp using the functor FJ^ from (4.30). 

5.10. Definition. Suppose that fi e Define Ef^ = Pf^{9^S^){-dei(3). 

Observe that is a right iS^-module under composition of maps because, by 
definition, E^ is the set of maps from to which factor through 6fj,: 

G^-^^-^---.7^^ 




This is similar to the description of the Weyl module A*^ given in Remark 4.27. 

Our first aim is to give a basis for E^. Notice that if A £ s € Std^(A) 

and t e Std'^(A) then ip^i (^G^n [G'^)* by Corollary 4.13. Therefore, we can 
define 9'^^ e Hom^a (G^G^) by 

for ah hen^. 

5.11. Theorem. Suppose that fi e for f3 E Q+ . Then 

{ 9'^^ I (At,s) e Ta and {v, i) E for some Xe^^} 
is a basis of E'^ . Moreover, considered as an element of E'^ , 
deg 9'^^ = deg s - deg -I- deg t - deg i'^ . 

Proof Let Ei^ ^ 9^S^. Then Ef^ is a right iS^-module under composition of maps 
and E^^ = P[;l{E^^). By Proposition 4.28, Ef^ is spanned by the maps 9^-^^!^, for 
fj,,!^ E s E Std^(A), i E Std''(A), and A G By definition, we have that 

9^^^:'{e-'y-'h) = S^^i^l.y.^h. 
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Therefore, applying Lemma 3.15, 0^'^'^^ is non-zero only \i ^ — uj, res(s) — res(tpi) 
and !> 5. Moreover, in this case, ^/x^'m" = ^st- Therefore, the elements 

{ Qf^^ I s G Std^(A) and t e Std''(A) for some u e and A e } 

span E^^ . On the other hand, these elements are linearly independent because 
{Ost i^^y^)} is ^ linearly independent subset of by Corollary 4.13(a). Hence, 
we have found a basis for E^^ . Applying the functor F" kills the w- weight space 
of E^ . So FJ^ maps the basis we have found for E^^ to the elements in the statement 
of the Theorem. 

Finally, if (/.t, s), (i>', t) G T"^, for A G it remains to compute deg6'^j'^ 

when is considered as an element of E^^ . Recalling the degree shifts in the 
definition of the three modules G"^ , and E>^ , we find that 

deg 9'^^ — codcg + degs + deg t — deg — def /?. 

Applying Lemma 3.10 this is equal to the expression in the statement of the theo- 
rem. □ 

Let Std^(^^) = {si, . . . ,Sy} ordered so that a > b whenever Aa [> Ah, where 
we set Ac = Shape(Sc) for 1 < c < y. (Thus, Sy = tfj..) The proof of Theorem 5.11 
shows that 9^^^ = 9fj}^'^^ , so arguing as in (5.2) we obtain the following. 

5.12. Corollary. Suppose that fi G ■ Then E'^ has a A-filtration 

E>^ ^ Ei> E2> ■■■ > Ey > 0, 

such that Er/Er+i = A'^'^(degSr — degt^^), where v>r — Shape(Sr), for 1 < r < y. 
In particular, A*^ is a suhmodule of E^^ , [E^^ : A*^], = 1 and [E^^ : A^]q ^ only 
ifX>fi. 

We now give a second basis of E*^ and use it show that E'^ is a tilting module. 
Suppose that u G Std^(i/) and G Std'^(i/), for A, G Then i/'ucV't^tA G 

G^ n {G^y by Corollary 4.12. Therefore, we can define 9"^^ G Hom^a(G^, G,,) by 

for h G n^. 

5.13. Lemma. Suppose that Z ~ K is a field and that fi G ■ Then 

{ C I (a*' e '^A, {i^, V) G for some A G } 

is a basis of E*^ . Moreover, considered as an element of E'^ , 

deg 9'^^^ = codeg u — codeg + codeg — deg t". 

Proof We first show that 9"^^ G Et^ whenever u G Std;x(A) and G Std''(A), for 
some A G By Theorem 4.10, V'ud — V't^t^j^;, for some x G TZp. Therefore, 

That is, 9^^ factors through 9^ so that G Ef^ as claimed. The elements in the 
statement of the theorem are linearly independent because {9^,^{e'^y'^)} is a linearly 
independent subset of G^ by applying ★ to Corollary 4.13(a). Therefore, since we 
are working over a field, we see that we have a basis by counting dimensions using 
Theorem 5.11. 

Finally, the degree of 9^°^ is easy to compute using Lemma 3.10 as in the last 
paragraph of the proof of Theorem 5.11. □ 
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Notice that unlike Theorem 5.11, the basis of Lemma 5.13 does not obviously 
yield a A-filtration of E*^ because it is not clear how to write the basis elements 
d'^i^ie'^y'^) in terms of the cellular basis of Sp. By appealing to Theorem 4.39 it 
is possible to construct a V-filtration of E^^ using the basis of Lemma 5.13. The 
existence of a V-filtration is also implied by the next result. 

5.14. Theorem. Suppose that Z = K is a field and that /j, G for (3 G (5+. 
Then Ei^ = {E'^)®. 

Proof. Using the two bases of E'^ given by Theorem 5.11 and Lemma 5.13, define 
< , >fj, : Ef^ X Ef^ — >K to be the unique bilinear map such that 

for (/x,s) G Tx, (i^,t) G r^, (At,u) G Tp and (t,o) G for some A, p G By 
Theorem 3.20, <6'^t'', 6l^V>,* ^ and <e^^'' , 9'^l> ^ ^ only if (u,o) ►(s,t) and 
deg(V'stV't)u) — 2def /3. Therefore, < , >^ is a non-degenerate bilinear form. 

We claim that the bilinear form < , is homogeneous. To see this suppose that 
<9^^, d^^>^ ^ 0, for basis elements as above. Then deg(?/'stV'Du) — 2 def /3 since Tp 
is homogeneous of degree —2 def /?. Using the degree formulae in Theorem 5.11 and 
Lemma 5.13, together with Lemma 3.10, this implies that deg^^^"^ -I- deg^J^^ = 0. 
Hence, < , >^ is a homogeneous bilinear form of degree zero. 

To complete the proof it is enough to show that the form < , >^ is associative 
because then the map which sends 0'^^ to the function x <6^l^,x>n is an S^- 
module homomorphisni. This can be proved by essentially repeating the argument 
from the proof of Theorem 4.15. □ 

5.15. Corollary. Suppose that Z = K is a field and that fi G Then E'^ is a 
tilting module. Moreover, 

E'' ^T''(B^tx^iq)T^, 

Al>/x 

for some Laurent polynomials txfj_{q) G N[(7, g^^] such that txfj_{q) ~ txfj,{q^^). 

Proof By Corollary 5.12 Ei^ has a A-filtration. Therefore, since E^^ = (Ef^)® it 
also as a V-filtration. Hence, E^^ is a tilting module so that E*^ has a unique 
decomposition into a direct sum of tilting modules. By Corollary 5.12 T'^ is a 
summand of E^^ only if A > /x and, moreover, T*^ appears with multiplicity one. 
Therefore, Ef^ =^ T>^ ® ® xt> iJ-^ilW^ foi" some polynomials txp.{q) G N[(7, g"^]. 
Finally, txf_i{q) = txfj,{q^^) since E^^ is (graded) self-dual and because T^ = T'^{d) 
only if A = I' and d = 0. □ 

Arguing by induction on dominance we obtain the main result of this section. 

5.16. Corollary. Suppose that fi G Then (T'^)® ^ T>^. 

5.3. Twisted tilting modules. This section introduces the twisted tilting mod- 
ules of Sp which will later play the role of the canonical bases in the Fock space. 
We start by discussing Ringel duality in the graded setting. 

A full tilting module for Sp is a tilting module which contains every indecom- 
posable tilting module, up to shift, as a direct summand. Hence, 

is a full tilting module for Sp. Define the Ringel dual of Sp to be the graded 
algebra EnD5a(£'^). (Strictly speaking, this is a Ringel dual of Sp.) 

Recall the graded Schur functor Fp : Sp -Mod — > TZp -Mod from Proposition 4.31. 
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5.17. Lemma. Suppose that fi e Then F^(£''^) = G^{-dcfl3) as an 7^^- 
module. 

Proof. By Proposition 4.31 and Lemma 4.29 , and Definition 5.10, 

f^iSn ^ F^(F-M^)(-def/3)) = F;^((?^4t(-def /3)) = def /3) 

- HoMKA(7^^G^)(-def /3) = G^(-def/3), 
as required. □ 

5.18. Corollary. Suppose that fi E Then F^{Tf^) = y^(-def/3) as an Tl^- 
module. 

Proof. If /i. is maximal with respect to dominance in then = T^ by 
Corollary 5.15 and = by Proposition 5.6(b), so the result is just Lemma 5.17 
in this case. If /x is not maximal in the result follows by downwards induction on 
the dominance order using Lemma 5.17, Corollary 5.15 and Proposition 5.6(b). □ 

If A is an algebra let be the opposite algebra which is obtained by reversing 
the order of multiplication. 

5.19. Theorem. Suppose that (3 £ . Then the Ringel dual of is isomorphic 
to {S^)°P. In particular, EnD5a(£'^) is a quasi-hereditary graded cellular algebra. 

Proof. There is an injection Hom.^a (G^^, Gj^) ^ Hom^a (i?*^, i?"^) given by com- 
position of maps, for ^Ji,u E By Lemma 5.17 this map is surjective. There- 
fore, the Ringel dual of is isomorphic, as a graded algebra, to End5A(G^)°P = 

{slyp. □ 

By Theorem 4.39, = Sp, as graded algebras. Note, however, that this is not 
an isomorphism of quasi-hereditary algebras because the isomorphism reverses the 
partial ordering on the standard and irreducible modules of the two algebras. 

By standard arguments (see, for example, [19, Lemma A4.6]), we have: 

5.20. Corollary. Suppose that X, fJ, £ for 13 eQ^^. Then 



[T^ : = [A^ : L^],, 
where [A^ : Lx\q is a graded decomposition number for the sign-dual quiver Schur 
'a- 



algebra 



Even though we have been working with the tilting modules T^^ throughout this 
chapter, it is actually the twisted tilting modules that we will need later. In analogy 
with Theorem 4.39 we make the following definition. 

5.21. Definition. Suppose that A e £Pp and let T^, be the self-dual tilting module 
for the sign dual quiver Schur algebra S^, . The twisted tilting module is the 

-module Tx = {T^^Y^". 

By Theorem 5.19, T^, is the tilting module of the Ringel dual of Sp, . 

5.22. Proposition. Suppose that (3 £ Q+ and X e for P £Q+. Then Tx = T® 
is a self-dual tilting module and \Tx '■ A'^Jq — [A*^' : L^']q, for all fi G ^p- 

Proof. Using the definitions it is straightforward to check that there is an isomor- 
phism of functors sgn o ® = ® o sgn from S^, -Mod to Sp -Mod. Therefore, 
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by Corollary 5.16. For the second statement, using Theorem 4.39, if A, G 
then 

where the last equality uses the analogue of Corollary 5.20 for S^,. Taking duals, 
[Ta : a**], = [T® : V^], = [A/^' : L>-']q as required. □ 

5.23. Remark. The uniqueness of self-dual tilting modules implies that there is an 
involution J, on the set of multipartitions such that Ta = T^^, for all A e 
If A G /C^ then it follows from [12, Theorem 2.7] that AJ, is given by the inverse 
rectification map of [12, (2.33)]. 



6. Cyclotomic Schur algebras 

We are now ready to connect the quiver Schur algebras with the (ungraded) 
cyclotomic Hecke algebras introduced in [18] and [9, Theorem C]. 

6.1. Cyclotomic permutation modules. Throughout this section we work with 
the ungraded Hecke algebra 'H^. Consequently, as in Theorem 3.7, we assume that 
Z = K IS a suitable field. If w G 6„ define T^, = T^ ^ . . . Tj^ , where w = ^ . . . si^. 
is a reduced expression for w. Unlike the element ifj^ G 7?.^, is independent of 
the choice of reduced expression for w. 

Suppose that /x G .9>^. Recah that if 1 < A: < n and i = (t^^), . . . ,t(^)) is a 
tableau then comp|(A;) = s if A; appears in t*^*-'. Define m'^ ~ u'^x'^ where 

n e 

"'' = n n i^k-^^^'^) and x''=J2t^, 

fc=l s=compjn (fe) + l loG©^ 

where ^^'^^ is as defined in (3.5). These definitions reduce to [18, Definition 3.5] 
when ^ ^ 1 and to [9, (6.12)-(6.13)] when f = 1. 

6.1. Definition ( [9,18]). Suppose that fi G and define M/^ = mf^U^. 

We write Mf' rather than Af^ to emphasize that Mf' is not (naturally) Z-graded. 
We will not define a graded lift of M^, instead, the aim of this section is to show 
that Gj^ is a direct summand of . 

Remind the reader of our standing assumption that e = or e > n. This 
assumption is crucial for the next result - and consequently for all of the results in 
this section. 

6.2. Lemma. Suppose that A G '^"■'^ 1 7^ u> G ©a- Then e'^ViuC'^ — 0. 

Proof. By Definition 3.2, ipwe"^ = e(j)'0i« where j = w • i"^. Now, the assumption 
that e — or e > n implies that all of the nodes in row a of A*-'-* have pairwise 
distinct residues whenever Xa^ ^ 0, for a > and 1 < I < £. Consequently, j ^ i"^ 
since 1 ^ w G ©a- Therefore, e^tpuje^ = e^e{j)'ipw =0. □ 

6.3. Lemma. Suppose that A G Then e^u^ = g^{y)e^y^ , where g^{y) is an 
invertible element of K[yi, . . . , ?/„] . 

Proof. We prove the Lemma only when 1^ ^ 1 and leave the case when ^ = 1, 
which is similar, to the reader. Write i"^ = (zi, . . . ,i„) and let d^, . . . be as 
defined in Definition 3.11, so that d^ = {compjA(r) <t<£ \ ij. = Kt (mod e) }, 
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for 1 < r < n. Then, using (3.8), 



n n e^L.-r) 

r=l t=compjx('-) + l 

n e 

n n - - ^''■2^-) 

n 

r^l comp^A {r)<t<£ 

ir^Kt (mod e) 



comp^x (,r)<t<£ 
ij-^Kt (mod e) 



The factor to the right of e^y"^ in the last equation is a polynomial in K[yi, . . . , y„] 
with non-zero constant term. Since each yr is nilpotent (it has positive degree), it 
follows that g{y) is invertible. All of the terms in the last equation commute, so 
the lemma follows. □ 

6.4. Theorem. Suppose that e = or e > n and let X G Then there exists 

an invertible element f^{y) G K[yi, . . . ,?/„] such that 

e^m^e^ = /^(y)e V- 

Proof. By Lemma 6.3, there exists an invertible element g^{y) G K[yi, . . . , yn] such 
that 



e^m^e^ = e^u^x^e^ ^ g^{y)y^ ^ e^T^ 



we&x 



By (3.9), if u; e 6„ and j G /" then T^e(j) = (AQrO) - ^'r(j))e(j) so the last 
equation can be rewritten as 



eV^e^ = 5^(y)y^ J2 r^{y)e^'iP^e- 

for some rw{y) S K[yi^ . . . ,?/„]. Applying Lemma 6.2, this sum collapses to give 

eV^e^ = g^{y)e^y\i{y) = /^(y)e^y^, 

for some polynomial f^{y) G iiT [t/i, . . . , ?/„]. It remains to show that f^{y) is invert- 
ible or, equivalently, that it has non-zero constant term. By [27, Corollary 3.11], if 
1 < r < n and (s, t) G Std^(^^) then y^ipsi is a linear combination of terms "(Audj 
where (u, o) ► (s,t)- Therefore, since e^y^ = ^Ajaja, there exist scalars 6uo G K 
such that 

(u,D)^(t^,t^) 

u,DeStd*(.:^^) 

where ^ja^a = /"^(O) is the constant term of f^{y). On the other hand, by [27, 
Theorem 3.9] there exist scalars c^v G K such that c^x^x ^ and 



e^m-^e^ = e^ 



( ^ CuoV'uBje'^ = CtAtAl/'tAtA + ^ CudV'u 

U,0 ► U,D#t^ 



where the second equality follows from (3.13). Hence, f^{0) = Cjaja 7^ by 
Theorem 3.14, and the proof is complete. □ 
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6.5. Remark. Using Theorem 6.4 it is possible to show that e^rn^ — f^{y)e^y^ + e 
where e is a hnear combination of homogeneous terms of degree strictly greater than 
2degt'^ = deg(e'^y'^). To see this first show that e^m^ is a linear combination of 
terms of the form e^mxe{i)^ where j S /"^ = { i € /" | i = cr • i"^ for some a E &x }. 
The key observation is then that deg-^^.e^) > whenever 1 w E &x and j G I"^, 
which can be proved by adapting the argument of Lemma 6.2. Consequently, e^y^ 
is the homogeneous component of e^rn^ of minimal degree. Examples show that 
this does not always happen if we drop the assumption that e = or e > n. 

6.6. Corollary. Suppose that A E iP^. Then 

Proof. By definition, e^M^ = e^m^Hn and G"^ — e^y^Hn so we only need 
to check the two middle equalities. By Theorem 6.4 there exists an invertible 
element f^{y) such that e^m^e^ — f^{y)e^y^ . Consequently, e^m^e^T-L^ = 
e^y^H^. To complete the proof it is enough to show that e^m^ E e^y^H^- This 
is immediate because e^m^ — e^u^x^ E e^y^H^ by Lemma 6.3. □ 

6.7. Definition. Suppose that A E tt"^ : — > e^M^ he the surjective 
-module homomorphism given by TT^{h) = e^h, for h E M^. 

6.8. Proposition. Suppose that A E Then the epimorphism splits. That 
is, TT^ has a right inverse (f>^ and ^ e^M^ © Ker . 

Proof. By Theorem 6.4, e^m^e^ = f^{y)e^y^ where is an invertible element of H^. 
Define 0^ to be the map 

(f)^ : e^M^ — >M^; e^y^h ^ m^e^ f^{y)-^h, 

for h E H^. To prove that (p^ is well-defined suppose that e^y^h = for some 
h E Tin- By Corollary 6.6, there exists h^ E Ti^ such that e^m^ = e^y^h^. 
Let * be the non-homogeneous anti-isomorphism of which fixes each of the 
non- homogeneous generators Tr and Ls, for 1 < r < n and 1 < s < n.. Then 
[e^y^h^Y — {h^)*e^y^ because e"^ and y^ are polynomials in Li, • • • , L„ by [26, 
Proposition 4.8] and Theorem 3.7, respectively. Therefore, 

m^e^f^iyy^h = [e^y^h^]* f^{y)-^h - {h^)* f\y)-^e^y^h = 0. 

That is, (j)^{e^y^h) = 0. Hence, (p^ is a well-defined H^-module homomorphism. 
Moreover, ii h E then 

{tt^ o cj,^)ie^y^h) = e^m^e^f^{y)-'h = e^y^f^{y)f^iy)-'h = e^y^h. 

That is, TT"^ o (j)^ is the identity map on e^M^ . Hence, tt"^ splits as claimed. □ 

6.9. Corollary. Suppose that A E S^n- Then <j)^ induces an H^-module isomor- 
phism e^Tn^Ti^ = m^e^Ti^. 

Proof. This follows directly from the proof of Proposition 6.8. In fact, we have that 

6.2. Cyclotomic Schur algebras. We are now ready to show that is Morita 
equivalent to cyclotomic Schur algebras introduced in [9,18]. 

6.10. Definition ( [9,18]). The cyclotomic Schur algebra is the algebra 
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Again, we write S^^^ to emphasize that 5^^^"^ is not Z-graded. Note that the 
algebra 5„ depends impUcitly on the dominant weight A. 

By [18, Corollary 6.18], is a quasi-hereditary cellular algebra with Weyl 

modules A^jjyi and irreducible modules i^jMi for \, fi G By [37, Theo- 

rem 2.11] and [7] the blocks of are again labelled by Q+, however, the direct 

summands of Af ^ do not necessarily belong to the same block so it is difficult to 
describe the blocks of S^^^ explicitly; however, see [40, Theorem 4.5]. 

Recall the graded Young modules V^, for /i. G from Definition 5.5. 

6.11. Lemma. Suppose that £ Then Mj^ = ® 0;^;>^(i:^)"^'' for some 

integers mx^ G N. 

Proof. By [38, (3.5)] there is a family of pairwise non-isomorphic (ungraded) in- 
decomposable H^-modules {yf^ \ /x G 3^!^ } which are uniquely determined, up to 
isomorphism, by the property that 

(6.12) M*^ ^ © (y^)®™^M 

for some integers mxfj, G N. We show by induction on the dominance ordering that 

Yy ^f, for ah V G 

First suppose that /i G maximal in the dominance ordering. Then = 

by (6.12) and = by Proposition 5.6(c). Therefore, F'^ yi^ since Gf^ is 

a summand of MJ^ by Proposition 6.8. 

Now suppose that is not maximal in the dominance ordering. Then is 

isomorphic to a direct summand of by Proposition 5.6(c). Therefore, there 

exists a multipartition A > /i, such that that YJ^ = y^ by Proposition 6.8 and (6.12). 

By induction, ii i/ l> fi then y'^ = , so this forces A = /it by Proposition 5.6(b). 

That is, Yf^ = yf^ as claimed. This completes the proof. □ 

6.13. Theorem. Suppose that Z is a field and that e = or e > n. Then there is 
an equivalence of highest weight categories 

El/M:5^Mod^5,f'™-Mod 

such that E^jm(A^) = Adjm o-nd gijuiL.^ = L'^jm> for all A, /x G 

Proof. By Lemma 6.11, the algebra 

End«A ( Y'^) 

is the basic algebra of 5^ and it is also the basic algebra of 5^;'^'^. Hence the result 
follows by the discussion in subsection 2.3. □ 

Using the combinatorics of the cellular bases of the algebras S^''^ and it is 
easy to see that if Z is a field then dim 5^ < dim^J^'^'^. Moreover, this inequality is 
strict except for small n; compare with Remark 4.21. In particular, the algebras 
and S^'^^ are not isomorphic in general. 

6.14. Corollary. Suppose that Z is a field and that e = or e > n. Then, up to 
Morita equivalence, S_^'^^ depends only on e, A and the characteristic of Z. 

In particular, if e = or e > n then the decomposition numbers of the degenerate 
and non-degenerate cyclotomic Schur algebras depend only e, A and the character- 
istic of the field. This generalizes [10, Corollary 6.3] which is the analogous result 
for the cyclotomic Hecke algebras (without any restriction on e). 

Using Lemma 6.11 it is not hard to show that the degenerate and non-degenerate 
cyclotomic Schur algebras are isomorphic over any field when e = or e > ti. 
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Gordon and Losev [20, Proposition 6.6] have constructed an explicit isomorphism 
between these algebras over C when 6 = 0, extending Brundan and Kleshchev's 
isomorphism Theorem 3.7. 

7. POSITIVITY, DECOMPOSITION NUMBERS AND THE FOCK SPACE 

Theorem 6.13 shows that 5,^ -Mod induces a grading on the category of finite 
dimensional modules for the cyclotomic Schur algebras S]^'^^. On the other hand, 
in the degenerate case Brundan and Kleshchev [9] have constructed an equivalence 
of categories ^™ -Mod, where is a sum of certain integral blocks of 

the BGG parabolic category O for 0[^(C). Deep results of Beilinson, Ginzburg 
and Soergel [5, Theorem 1.1.3] and Backelin [4, Theorem 1.1] show that admits 
a Koszul grading and hence that can be endowed with a Koszul grading 

as well. This chapter matches up the gradings on TZ^ and with the gradings 
coming from category and, as a consequence, shows that the graded module 
category -Mod is Koszul. 

Throughout this chapter we assume that e = and that Z = C, considerably 
strengthening Assumption 4.1. 

7.1. Parabolic category O. Recall from subsection 3.1 that the dominant weight 
A = Akj-I-- • ■+AKf is determined by our fixed choice of multicharge k = . . . , Ki). 
For the rest of this chapter we assume that 

Kl = > K2 > ■ • ■ > K^. 

There is no loss of generality in making this assumption because we can permute 
the numbers in the multicharge, and shift all of the generators Li, . . . , L„ of in 
Definition 3.6 by the same scalar, without changing the isomorphism type of Ti^ 
or the graded isomorphism type of TZ^. 

Fix an integer m > n — Kg and define /i; = m + ki, for 1 < I < £■ Then 
/i = (/ii, . . . , /if) is a partition of N = + ■ ■ ■ + fii and, by assumption, fii > ■ ■ ■ > 
fii > n. Let /i' = (ii'i, . . . , /i^) be the partition which is conjugate to /i. 

Let J = {1 — m, 2 — m, . . . , n — 1} and J+ := J U ( J -f 1). The diagram of A 
with respect to /i, which should not be confused with the Young diagram defined 
in subsection 3.3, is the array of boxes with rows indexed by in increasing order 
from bottom to top and with /x^ boxes in row i and fij boxes in column j. A 
A-tableau is a labelling of the boxes of the A-diagram with the integers in J+, 
possibly with repeats. The ground state A-tableau is the A-tableau with an j in 
all of the boxes in row j, for all j G J. 

For example, if ^ = 4, k (0, 0, -2, -3), so that A = 2Ao + A_2 + A_3, and 
n = 3, m = 6 then ^ = (6,6,4,3), n' = (4,4,4,3,2,2), = 19 and the ground 
state A-tableau is 













-1 


-1 






-2 


-2 


-2 




-3 


-3 


-3 


-3 


-4 


-4 


-4 


-4 


-5 


-5 


-5 


-5 



Let 0[jv(C) be the general linear Lie algebra oi N x N matrices with its standard 
Gartan subalgebra f). Let p be the standard parabolic subalgebra of 0[^(C) which 
has Levi subalgebra qI^^ (C) ® • • • © qI^^ (C). 

Let be the category of all finitely generated 0[jv(C)-modules which are locally 
finite over p and integrable over t). This is the usual parabolic analogue of the BGG 
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category O, except that we are only allowing modules with integral weights or, 
equivalently, integral central characters. The irreducible modules in category 
are naturally parametrised by highest weights. Following [9, 12] we give a non- 
standard labelling of the irreducible modules in by the multiplications IJ^ 
for suitable j3. To this end, let ei, . . . , e^v G f)* be the standard coordinate functions 
on \) so that if M = {rriab) is a matrix in glj^{C) then ei{M) = ma picks out the 
i^^ diagonal entry of M . 

Following [12, (2.50)], if A G .^^ then the A-tableau of A is the A-tableau T"^ 
which has Ar*'"' +r in row r e J+ n Z-° and column fcG{l,2,...,^}. For example, 
the A-diagram of the empty multipartition is the ground state A-tableau. The 
column reading of T"^ is the sequence (ti,...,t„) where ti,t2, ■ ■ ■ ,tN are the 
entries of T"^, read from top to bottom and then from left to right down the columns 
of T-^. Set wt(A) = ti£i -I- {t2 + 1)62 + • ■ • + {tN + N — l)eN, a dominant weight 
for g[jv(C). Now define Lq to be the irreducible highest weight module in of 
highest weight wt(A). 

Now suppose that (3 e Then f £ if and only if the A-tableau of u 

has the weight A — /?, see [12, section 2.1] for the definition of the weight of a 
A-tableau. Let be the Serre subcategory of generated by the irreducible 
0[^(C)-modules {V^ \ u £ 3^^]. That is, is the full subcategory of O'^ con- 
sisting of modules which have all their composition factors in {Lq | u e ^p}- 
Brundan [7, Theorem 2] shows that Op is a single block of parabolic category 
and, moreover, that 

(7.1) OA ^ 0A 

is the block decomposition of O^. Set = 0/3eQ+ '^p- 

We are almost ready to state a deep result of Backelin's, that builds on fun- 
damental work of Beilinson, Ginzburg and Soergel [5, Theorem 1.1.3], which says 
that admits a Koszul grading. In fact, Backelin proved this result more gener- 
ally for the blocks of parabolic category O for an arbitrary semisimple complex Lie 
algebra. 

To state Backelin's theorem we need to know that there is a 'Koszul dual' cate- 
gory to Op which has irreducible modules { | v G }. The category 
is again a subcategory of O and it is defined in completely analogous way to Op. 
As we do not need to know the precise description of we omit further details 
and refer the interested reader to [4]. Now define 

= Ext^^ {ljp,ljp), 

where iJp — ^^^gsK is the direct sum of the irreducible O^-modules. We 
consider S'p as a positively graded algebra under the Yoneda product. 

For any module M let lm be the identity map on M. For example, { bj^o \ v G ,'^p } 
is a basis of (>S^)o- 

7.2. Theorem (Backelin [4]). Suppose that /? G and Z = C Then S'p is a 
Koszul algebra, and there is an algebra isomorphism 

where P_q — ®^izgef^ P.o a minimal projective generator for Op . Moreover, this 
isomorphism sends Lj^o to Lp-^, for u G S^p- 
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Proof. The existence of such an isomorphism is proved by Backehn in [4, Theo- 
rem 1.1]. The isomorphism identifies i^o and Lp-^ by [4, Remark 3.8]. □ 

We remark that Mazorchuk [41, Theorem 7.1] has given an algebraic proof of 
Backehn's result assuming that the Kazhdan-Lusztig conjecture holds for O^. 

The algebra on the right hand side of Theorem 7.2 is a finite dimensional alge- 
bra which, by definition, is the basic algebra for category O^. Thus, we have an 
equivalence of categories : S_f -Mod. For each u G let Lq be the 

unique irreducible iS^-module which is concentrated in degree zero and such that 
Lq = E^(Lq). We are abusing notation here because is one dimensional so 
that Lq is not the module obtained from Lq by forgetting the grading. Similarly, 
let be the projective cover of Lg, in -Mod, so that = E^(Po). 

Category has a duality o which is induced by the anti-isomorphism of glj^{C) 
which maps a matrix to its transpose. Since (Lq)- = L_q taking duals induces 
natural isomorphisms 

Ext^^ {LxtLS) — Ext ^3 {LStL!^), 

for X,i> S d^p. Therefore, o lifts to a homogeneous duality o on 5^. Each simple 
iS^-module is one dimensional and concentrated in degree zero, so [L'^y = L^, 
for ah 1/ G 

7.3. Corollary. Suppose that /3 G o.nd v G ■ Then the radical and grading 
filtrations of the projective indecomposable module Pq coincide. Moreover, if u & 
ICp then Pq is rigid with both its radical and socle filtrations being equal to its 
grading filtration. 

Proof. By construction, P^/radPg = L^. Moreover, if G /C^ then {P^f ^ 
PQ{k), for some fc G Z, by [12, (2.52), Lemma 3.2]. Consequently, P^ has an 
irreducible socle. Since 5^ is Koszul by Theorem 7.2 the Corollary now follows by 
Proposition 2.15 and Lemma 2.13. □ 

Let Aq be the Verma module of highest weight wt(A) in O^. Then there is a 
graded 5^-module such that = E^(A^) by [5, Proposition 3.5.7] and the 
proof of [4, Proposition 3.2]. Since A^ is indecomposable, we fix the grading on 
Aq by requiring that the surjection Aq — » Lq is a homogeneous map of degree 
zero in S'p -Mod. 

We are now ready to make the link between parabolic category O and the quiver 
Schur algebras. The following result is a reformulation of some of Brundan and 
Kleshchev's main results from [9, 12]. Our Theorem C from the introduction is a 
graded analogue of this result. 

7.4. Theorem (Brundan and Kleshchev). Suppose that (3 G , e — and Z = C. 

Then there is an equivalence of categories Eq : — >Sp -Mod and an exact functor 
: Op — >7^^ -Mod such that the following diagram of functors commutes 

E^ 

=5 > S"^ -Mod 




Te. -Mod 



Moreover, Eo(A^) ^ A^ and goiL^) = L>^ , for all X, fi e S^^. 
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Proof. By [9, Theorem C] there is an equivalence of categories from to S^^^ -Mod 
which sends Aq to A^jjy; and to L^j^i, for X, fJ, € 3^ p. Hence, by Theorem 6.13 
and the remarks above, there is an equivalence of categories : — ?>5^-Mod 
such that E^(A^) = A"^ and Eo(Lg) = L*^. If ^ = 1 then is isomorphic to 
a degenerate cyclotomic Hecke algebra. Hence, Brundan and Kleshchev [12, Theo- 
rem 3.6] have shown that there exists an exact functor : — > -Mod with the 
required properties. By Theorem 3.7, 'H'^ = so this completes the proof. □ 

Consequently, there is an equivalence of categories 

O,^- 5^-Mod-5^Mod. 

Henceforth we identify parabolic category and -Mod. 

7.2. Comparing the KLR and category O gradings. We want to lift Theorem 7.4 
to the graded setting. As a first step we show that the KLR and category grad- 
ings induce the same grading on "H^. 

We need a graded analogue of the Hecke algebra T-L^ with the grading coming 
from category O^. Define = X^^gk^ ^ ■ Then is a homogeneous 
idempotent of degree zero. Now define 

7e^=e^5,%°-Ext^(0L^, 0L^). 

/xG/c;| /xG/c;^ 

By (2.10) there is an exact functor 

(7.5) : -Mod — vTl^ -Mod; M ^ Me^, for M e -Mod . 

Observe that (e^)^ = so that the involution o restricts to a graded anti- 
involution of TZ'p . 

Let TZ'p = ®^^i{Ji''p)d be the decomposition of TZ'^ into its homogeneous com- 
ponents. 

7.6. Proposition. Suppose that (3 G Q^- Then: 

a) TZ'p is a positively graded basic algebra; 

b) {Tl'p)o is semisimple; 

c) The ungraded algebras TZ^ . TZp o-'^'d a'^e Morita equivalent. 

Proof. By Theorem 7.2 is a Koszul algebra so it is positively graded and its 
degree zero component is semisimple by the definition in subsection 2.5. Hence, 
parts (a) and (b) follow because TZ'^ — e^S^e'^. Finally, the algebras and 
TZp are Morita equivalent by Theorem 7.4. Hence, (c) follows since = by 
Theorem 3.7 and the remarks after (3.18). □ 

We need analogues of Specht modules. Young modules and simple modules for 
the algebra TZ^ . Recalling the functor F^ from (7.5), for fi G JC^ and A G 
define 

(7.7) i?g = F^(Lg), 5$ = F^(A^) and = F^(P^). 

If /X G ICp then = Cli^i^ is an irreducible 7?.^-module and is the projective 
cover of in -Mod by Theorem 7.4, Theorem 7.2 and Theorem 2.12. More- 
over, {D^{k) I fi G K.^ and A; G Z} is a complete set of irreducible 7?.^-modules. 
By construction, is one dimensional and concentrated in degree zero, for all 
/XG/C^. 
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The next result is again a reformulation of results of Brundan and Kleshchev, 
which builds on Ariki's categorification theorem [2]. It will allow us to compare the 
gradings on TZ'p and 7^^. 

7.8. Theorem (Brundan and Kleshchev [11,12]). Suppose that e = 0, /3 E and 
Z = C and let \ € and n £ /C^. Then 

is a parabolic Kazhdan-Lusztig polynomial. In particular, d\fj,{q) G Sx^ + (7N[g]. 

Proof. Since is exact, [S'^ : D^]^ = [A^ : Lg]„ for all X e and fi € ICj. 

By [11, Theorem 5.14, Corollary 5.15], the projective indecomposable 7?.^-modules 
categorify the canonical basis of the integral highest weight module L{K) for Uq{5\e) 
and the graded decomposition numbers give the transition matrix between the stan- 
dard basis and the canonical basis of L(A). On the other hand, [12, Theorem 3.1 and 
(2.18)] computes this transition matrix explicitly and shows that dx,j,{q) is equal to 
the parabolic Kazhdan-Lusztig polynomial [A^ : L^jg. Note that when e = the 
papers [11,12] use the same bar involution so that the transition matrices appearing 
in both papers coincide. See [12, §2.5] and the remarks after [11, (3.60)]. □ 

7.9. Remark. The graded decomposition numbers d\fj,{q) = [Aq : L^]q are de- 
scribed explicitly as parabolic Kazhdan-Lusztig polynomials in [6, Remark 14]. See 
also [12, (2.16) and Theorem 3.1]. 

By Proposition 5.6(d), the basic algebra of TZ^ is (isomorphic to) the algebra 

^7^^ = ENDK^( Y>^). 

This is a Z-graded algebra which is graded Morita equivalent to Tl/p. Let 
(7.10) Etja : -Mod ^ ^7^^ -Mod; M ^ Hom^ja ( Y^,M), 

be the corresponding equivalence of graded module categories. 

Suppose that /i G /C^ and let = E.,^a(YI^) and ^L"^ = Et;.a{DI^). Then ^Df^ 

is an irreducible ''7?.^-modulc and 'T'^ is the projective cover of ^Df^ in ^7^^ -Mod. 
Moreover, directly from the definitions, ''7^^ — ^ ^ C-vector space. 

Recall from Corollary 2.8, and subsection 2.2, that Cj^A^q) — {c\fj.{q)) x^^^k.'^ is 
the Cartan matrix of 7?.^, and 'DjiA{q) = (dxniq)) xe3^^ ,iJ,eic^ decomposition 
matrix, where cx^{q) = Dim Hom^^a (y^, F"^) and 

dx^{q) - [^^ : D^']q = Dim Hom^a (y^, 5^). 

Moreover, C;^A(q) = D^^a (q)*'-DKA (q). 

The next result should be compared with Proposition 7.6. 

7.11. Proposition. Suppose that /3 G Q^. Then: 

a) As ungraded algebras, ^]Z^ = 'El'^ . 

b) DiM^TZ^ = DIM7^^, so ^TZ^ is a positively graded algebra. 

c) The degree zero component of^TZ^ is semisimple and isomorphic to 

«)o = 'D^. 
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Proof. The algebras TZ^ and ''7^^ are both basic algebras, so TZ'p = ^TZ^ by 
Proposition 7.6(c). (In particular, this implies that dim 7^^ = dim ''7?.^.) 
For part (b), calculating directly from the definitions 

DIM^7^^= DiMHOMKA(y,r^) = J2 cam(9)- 

By Corollary 2.8, CA,x(g) = dux{q)dun{q)- Similarly, 

DIM7^^= DiMHoM^c,(r^,y^). 

Therefore, by BGG reciprocity and Theorem 7.8, Dim ^7^^ ~ Dim 7?.^. In particu- 
lar, ^TZ^ is positively graded. 

It remains to show that the degree zero component of '''RJp is semisimple. By 
Theorem 7.8, d^^j.{q) £ S^^ + qN[q] so c^^iq) £ 5^^+qN[q] and DIM''7^;^ is a poly- 
nomial in f^lq] with constant term \JC^\. It follows that the degree zero component 
of ^TZ^ is exactly the span of the identity maps on for fj, G K.^, which is a 
semisimple algebra. In particular, ('TZ^)o is equal to ®^£jc^^D'^ as claimed. □ 

7.12. Corollary. Suppose that (3 e Q^and fi G ICp. Then socYq — {Y^)2dcfiB — 
01^(2 dei 13) and soc^f" = {^^')2dcfp = ^i"" (2 dcf /3) . 

Proof. E fj, e IC^ then (y)® = y(-2def/3} by Corollary 5.8. In view of the 
Proposition, this implies the result. □ 

Since is fully faithful on projectives by Lemma 2.11, there is an isomorphism 
of graded algebras 

(7.13) 7^^-END5o(0 P^). 

Henceforth, we identify these two algebras. The advantage of working with P^ is 
that Pq is rigid by Corollary 7.3, for /x G K.^. Using this fact we now construct a 
basis of Sp' using radical filtrations of Pq, for /x G 

Pg ^ rad" Pg D rad^ D • • • D rad^ P^ D 0, 

for some z >0. By Corollary 7.3, P^ is rigid with its radical filtrating being equal 
to its grading filtration. Therefore, 

rad'^F^/rad^+ip^- (LA^d))e41i, 

for < d < z. Here we write CA^(q) Y.dyo^^xl^'^ ^r 4^^^ G N. Fix A G 
and d > with c^^^ 0. Since P^id) is the projective cover of LQ{d) there exist 
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homogeneous maps Oxfi ^ HOM^o (P^, rad Pq) such that the diagrams commute 



(7.14) 



» rad'^+i(P^) > rad^lP^) > L^{d) > 




for 1 < s < c'^J^ . By embedding rad"* into Pq we consider 6'^'^*'' as a homoge- 
neous element of S'p of degree d. 

7.15. Lemma. Suppose that (3 e (5+. T/ien 

0^ = {^it'^ I 1 < s < < d < 2def /3 and A,/i e } 

js a homogeneous basis ofTZ'p = END5o(0^g^A Pq)- Moreover, deg6'^'^'''' = d for 

aiiei'-^ee^. 

Proof. Suppose that A, /x e J^^. The set { o''^^''' \ 1 < s < c^'li and d > } is lin- 
early independent by construction, so it is a homogeneous basis of Hom^o {Pq, Pq) 

by counting (graded) dimensions. If A, /x € K.^ then c^'*^ = if d > 2def/3 by 
Corollary 7.12 (moreover, c^^^''^^'' = if A 7^ //), so the lemma follows. □ 

We want to use the same construction to give a basis of Hom^a (P"^, P'^), 
when A, /X S /C^. Unfortunately, we are not yet able to identify the radical filtration 
of P^ with a grading filtration because iS^ is not positively graded in general. To 
remedy this define a filtration of P*^ by setting 

P'^(/)- ^ imQ, 

eeHom„A(P^,P'"), 
dege>/,Ae/c;^ 

for / > 0. We remark that it can happen that P'^(/') P'^(/) for /' ^ f. 
For example, direct calculations show that if A = ^Aq and (3 = uq then /C^ = 
{(0| . . . |0|1)} and if /X = (0| . . . |0|1) then P*^ is evenly graded (that is, aU of the 
homogeneous elements of P*^ have even degree), so that P^{2f — 1) = P'^(2/) for 
all / > 1. 

7.16. Lemma. Suppose that /x G /C^. Then 

pt^ = P'^(O) D P'^(l) D •• • D P'"(2def/3) D 

js a filtration ofPi^. Moreover, if \ e IC^ then [P'"(/) : L^{f)] = and L^{s) 
is a composition factor of P^{f) only if s > f . 

Proof. It is immediate that the construction above defines a filtration of P*^ . More- 
over, Pf'if) = if / > 2 def /3 by Corollary 7.12. By Theorem 7.8, if A, ^ G IC^ then 
[Pf^ : L^]q G (5i./,A + '?N[(7]. Therefore, L^{s) is a composition factor of P^{f) only if 
s > f and, moreover, if fc > / then L^{k) is not a composition factor of P^^ / P'^{f). 
Hence, the remaining statement in the lemma follows from Theorem 7.8. □ 
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7.17. Proposition. Suppose that A, /x £ /C^ and d>0. Then 

[md'^ P'' / md'^+^ : L\ = c^^^q'^ = [v&A'^ P^ / P^ : L^]g. 

Proof. First consider P^. By Corollary 7.3, Pq is rigid with both its radical and 
socle filtrations being equal to its grading filtration. Since [P^ : L^]q = cx^lq) by 
Theorem 7.8 (and Corollary 4.34), this proves the right hand equality for P^. 

To prove the result for P*^ we argue by induction on d. If d = the result is 
automatic since P*^ is the projective cover of L^^ in Sp -Mod. Suppose then that 
d> 0. By Theorem 7.4, goiEo) = E'^, so goijad"^ Eo) = rad'^P'". Therefore, 
[rad''P'^/rad'*+^ P*^ : L^] = c^;^^. Therefore, to complete the proof it is enough to 
show that Lf^{s) is a composition factor of rad'^P'^/ rad'^^^ P^ only if s = c? since 
[P*^ : L'^]q = c\fj,{q) by Theorem 7.8. Refining the filtration from Lemma 7.16, if 
necessary, shows that P'^ has a filtration of the form 

P'^ - Po D Pi D • • • D Pi-i D Pi = 0, 

such that Pfe/Pfe+i is semisimple for < < Z and P'^(/) — Ppj for some integers 
= Po ^ Pi < • ■ • ■ Now Pq is rigid by Corollary 7.3, so P^ is rigid by Theorem 7.4. 
Therefore, the radical filtration is the unique filtration of P^ which has semisimple 
subquotients and length ei{P'^), the Loewy length of P**. So, if I = U{P^^) then 
rad*" P'^ = Pfe for A: > 0. Otherwise, / > U{P'^) and by omitting some of the 
modules in the displayed equation above we can construct a filtration of P*^ of 
length £i{P'^) which has semisimple quotients. Therefore, by rigidity there exist 
integers = rg > ri > . . . such that rad'^ P*^ = Pr^ for fc > 0. Consequently, for 
any two non- negative integers d and / either rad'' P*^ C P'^{f) or P^{f) C rad'' P*^. 
We are now ready to complete the proof. First observe that, since Eq(Pq) = P*^, 

(7.18) [rad'' P^' / rad'^+i P*^ : L^] ^ [rad'^ Pg / rad'^+i P^' : L^] = c^f^. 

Therefore, if c^''^ = then L'^(s) is not a composition factor of rad"* P/^/ rad'^+^ P*^, 
for any s G Z, so the result holds. Suppose then that ^ and let L^{s) be a 
composition factor of rad'' P*^/ rad''^^ P'^. Using induction for the second equality, 

[rad'^P'^ : L% = [P^' : L\ - [P" / r&d'^ P^' : L% - Xl^S^''' 

k>d 

SO s > d. Using the construction of (7.14) this implies that P'^{d) C rad'^P'^. If 
Pt^{d) C rad'^+^P'^ then [rad^* P'^/ rad''+^ P*^ : L^{s)] < [rad'' P'^/P'^(rf) : L^{s)] 
which is non-zero only if s < d using the definition of P^{d). This is a contradic- 
tion, so rad''"''^ P** C Pi^^d) by the last paragraph. Let / be maximal such that 
rad'^+^ Pi^ C Pi^if). Then / > d + 1 and 

[rad'^P'^/rad'^+^P'^ : L\ > [rad'^ P''/P'"(/) : L\ 

/-I 

= [P'^{d)/P^{f):L%^Y.^xll^ 

k=d 

where last two equalities come from Lemma 7.16. Therefore, by (7.18), either 
/ = d + 1 or / > + 1 and c^'^^^ = • . • = c'^^'^^ = 0. Consequently, is 

a composition factor of rad'' P*^/ rad'^^^ P*^ with graded multiplicity c^^q'^. This 
completes the proof of the inductive step and, hence, the proposition. □ 
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Just as in (7.13), in order to apply this result we now identify TZ^ with a 
subalgebra of the basic algebra of S^, which is the algebra 

Mimicking (7.10), let E^Ai^^-Mod — >^S^-Mod;M HOM5A(0^g^A F**, M) 
be corresponding equivalence of graded module categories and let E* a be the inverse 

equivalence. If A G let ^P^ = EgA{P^) be projective indecomposable ''5^- 
module which corresponds to P'^ under this equivalence. As in (7.13), there is an 
isomorphism 

(7.19) ^7^^ - End^a ( P'^) 

of graded algebras. We now identify these two algebras. 

7.20. Theorem. Suppose that e — 0, Z — C and (3 e Q+. Then there is an 
isomorphism S : TZ^ ''7?,^ of graded algebras. 

Proof. By Theorem 7.4 the algebras 5^ and S_p are Morita equivalent, so there is 
an isomorphism of (ungraded) basic algebras S — ^^^^ such that S(Pq) = ^P^ 
as ^5^-modules, for all A G Using the identifications in (7.13) and (7.19), S 

restricts to an isomorphism TZ'p — > ^7^^ which, by abuse of notation, we also 
denote by 5. 

Recall from Lemma 7.15 that 6^ = {^xi,'^} is a basis of HOM^o (P^, P^). For 

each oi^^^ G 6^ set '&'"x^^ = E^a o S o 0^^^ o o E^a. Forgetting the gradings 

for the moment, this implies that {i^xti^'} is a basis of Hom5A(P'^,P'^). Moreover, 
by (7.14) there is a commutative diagram 




By Proposition 7.17, 1)^^ is a non-zero homogeneous element of degree d, possibly 
modulo terms of higher degree. By replacing ^^^^"^ with the projection onto its 
degree d component, if necessary, we may assume that degd''^^^ = d. Since multi- 
plication in and in ''S^ respects degrees, it is straightforward to check that the 
map 6'^'^'*'' H> ^^xii'' isomorphism of graded algebras. □ 

The proof of Theorem 7.20 is quite subtle in that we have to work with the 
indecomposable prinjective modules P'^ for the quiver Schur algebra and use 
the fact that these modules are rigid. In many ways it would be more natural to 
prove this result using the graded Young modules but as these modules are not 
known to be rigid we cannot argue this way. In all of the examples that we have 
computed it turns out that the Young modules are rigid. We do not know whether 
this is true in general. 
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7.3. Graded decomposition numbers when e = 0. Now that we have shown 
that the KLR and category gradings coincide at the level of the Hecke algebras 
the next step is to show that the gradings on the Schur algebras and agree. 

RecaU from the last section that — F^{P^), for /x g is a Young module 
for 7^^. Similarly, let = E7ja(F'^) be a Young module for ''7^^. Using the 

isomor phism S : ^ ^TZ^ fr om Theorem 7.20 we can consider Yq as a TZa- 
module. 

7.21. Lemma. Suppose that fi e Then = Y^{a^) as ^U'^ -modules, for 
some flpi G Z. 

Proof. By [9, Lemma 6.11] (and Lemma 6.11), Y^ is a graded lift of Y/^. By 
Proposition 5.6, Yf^ is indecomposable so, up to shift, it has a unique graded lift as 
an ''7^^-module; see subsection 2.1. That is, = Y^{afj), for some G Z. □ 

7.22. Theorem. Suppose that e^O, Z = C and l3 eQ+. Then 

Dim = Dim 5^. 

In particular, ''S^ is positively graded. 

Proof. For any A, /.i G 3^^, let cx^{q) and c'^n{q) be the graded Cartan numbers of 

and iS^, respectively. (Then cx^{q) — c^^{q) by Theorem 7.8, for A, /it G 
Then Dim ''5^ = Hx.^e^^ CApi(g)- By definition, 

cxM = DIMHOM5a(P'^,P^) 

^ DiMHOM^A(y'^,r-^), by Lemma 2.11, 

= DiMHOMb^A(y'", V^) applying (7.10), 

= DiMHOM^e>(Y(^(a^),yo (oa)), by Lemma 7.21, 
= (7""-«- DiMHOM^o(y^,r^) 

By graded BGG reciprocity, c^^(g) = c°_^((7), so that CA^(g) = q^'^°"^~°'''^c^x{q)- 
However, the Cartan matrix of is symmetric by Corollary 2.8. Therefore, ax = 
Qfj, for all A, /i, G since 5^ is indecomposable by Theorem 4.36. (In fact, a^i = 
for all IJ. e K.^ because if /x G /C^ then ^L"' = E{D^) by Corollary 5.9 since both 
modules are concentrated in degree zero.) Therefore, cxfj,{q) = c'^^iq) £ 
Hence, Dim ^S-^ — Dim so that ^Sp is positively graded as claimed. □ 

7.23. Corollary. Suppose that e ^ 0, Z ^ C and l3 e Q+ . Then ^S^ = as 
graded algebras. In particular, ''S^ is Koszul. 

Proof. Since 5^ is Koszul by Tlieorem 7.2, and ''S^ is positively graded by the 
Theorem, this follows immediately from [5, Corollary 2.5.2]. More directly, using 
Lemma 2.11 twice, there are homogeneous isomorphisms 

5^ - End^c, ( P^) - End^o ( Y^) 

- END.^a ( V^) - End^a ( p/^) - 'S^, 
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where the third isomorphism foUows from Lemma 7.21 using the fact that = 
for all fx S as was noted in the proof of Theorem 7.22. Hence, ^S-^ = 5^ is 
Koszul by Theorem 7.2. □ 

Define non-negative integers c?^*^ by dxfj,{q) = J2s>o '^A/l'?"' -^j M ^ 

7.24. Corollary. Suppose that e = 0, Z = C and 13 E Q+ and let A, /x e Then 
dxfj.iq) e Sxfj. + qN[q] and cxfj,{q) E Sxfj. + q^[q] and if s > then 

[rad* A^/rad"+i : L'"(s>], = 4"^. 

Proof. Since ^Sp is positively graded dx^{q) E Sxn + qN[q] by Corollary 4.34. Con- 
sequently, cx^iq) E 6x^ + q^[q] by Corollary 2.8. Finally, since A'^/radA'^ = i'^ 
is irreducible the last statement follows from Corollary 7.23 and Lemma 2.13. □ 

Combining the results in this section we obtain a more precise version of Theorem C 
from the introduction. 

7.25. Theorem. Suppose that /? E , e = and Z = C. Then there is an equiva- 
lence of categories E'S : — >S^ -Mod such that the following diagram commutes: 




Moreover, E^(A^) = A^ and E^(i(^) ^ Li^ , for all X, fi E . 

7.4. The Fock Space. The aim of this subsection is to realize the projective in- 
decomposable and irreducible modules for as the canonical and dual canonical 
bases of the higher level Fock space. Throughout this subsection, we work over C. 

Let Rep(5,f ) be the Grothendieck group of finitely generated 5^-modules. If M 
is an iSj'^-module let [AI] be its image in Rep(iS^). Observe that Rep(iS^) is naturally 
a Z[q, g^^]-module where q acts by grading shift: q[M] = [M{1)], for M E -Mod. 
Similarly, let Proj(5^) be the Grothendieck group for the category of finitely gener- 
ated projective iS^^^-modules. The Cartan pairing is the sesquilinear map (anti-linear 
in the first argument, linear in the second) 

( , ): Proj(5^) xRep(5^)^Z[g,g-i], ([P], [A/]) = Dim Hom^a (P, M), 

for [P] E Proj(5^) and [M] E Rep (5,"^). There is a natural embedding Proj(5,'^) ^ 
Rep(5^). 

Define the combinatorial Fock space of weight A to be 

5A^0Rep(5A). 

n>0 

Thus, 'S'^ is a free g-i]-modulc of infinite rank. Let = U„>o ■ The 
Fock space is equipped with the following distinguished bases: 

• The irreducible modules: { [L*^] \ fi E }. 

• The standard modules { [A*^] | fi E S^'^ }. 

• The projective indecomposable modules { \P^\ \ fi E S^^ }. 

• The twisted tilting modules { [T^] | fiE 
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These four sets are all bases for as a ^[g, g^^J-module because the graded de- 
composition matrix of <S^ is invertible over Z[g, q~^] by Corollary 7.24. 

The aim of this section is to clarify the relationships between these bases and to 
give an algorithm for computing the graded decomposition numbers of S^. 

There is a natural duality on Rep (5^) which induces an involution on Let M 
be an iS^-module. Recall that M® = HOMc(M, C) is the contragredient dual of M. 
Similarly, define M* = Hom5a(M,5^), where acts on M* by (/ • s){x) = 
s*f{x), for / e M# and x £ M,s £ S^. Then # restricts to a duality on Proj(5^). 

7.26. Lemma. Suppose that M is an -module. Then 

{[P*],[M]) = ([P],[M®]), 

for all [P] e Proj(5;^) and [M] G Rep(5,'^). Moreover, if n e 3^^, then {Pi^)® ^ 
L*^, (T^)® ^ and {P^^)* = P^^ . 

Proof. The first statement is well-known; see, for example, [11, Lemma 2.5]. This 
implies that (P*^)* = P*^ since [L'^)® = L*^ by Theorem 2.5. Finally, (P^)® =^ P^ 
by Proposition 5.22. □ 

A map f:M — > N of Z[g, (7~-'^]-modules is semilinear if it is Z-linear and 
f{q^m) = q~''f{m), for aU m G M and fc G Z. 

7.27. Lemma. The maps ® and # induce semilinear involutions on such that 

{M{d))® ^ M®{~d) and {N{d))* ^ N*{-d), 
for all [M] G Rcp(5;^), [N] G Proj(5,t) and d G Z. 

Proof. It follows easily from the definitions that ® is a duality on Rep (5^) and that 
# is a duality on Proj(iS^). This immediately implies that ® induces an involution 
on with the required properties. Moreover, ^ extends to an automorphism of 
because { [P**] | fi G } is a Z[q, g-i]-basis of The map induced by # is an 
involution because (P**)* = P*^ by Lemma 7. 20, for fi G ^ 

We emphasize that both of these maps are semilinear - that is, Z-linear but not 
Z[(7, g~^]-linear. This is implicit in the displayed equation of Lemma 7.27 because, 
for example, iq[M])® = [M(l)]® = [M®(-1)] = q-^[M®]. 

Recall from subsection 2.1 that the bar involution on Z[g,(j^^] is the Z-linear 
automorphism of 'L[q,q~^] determined by ^ = ci^^ . A Laurent polynomial /(g) 
in l^q^q^^] is bar invariant if f{q) = f{q). 

7.28. Lemma. Suppose that A G ^^f. Then 

[A^]® = [A^]+ ^ /A^(g)[A'^] and [A^]# = [A^] + ^ 5a^(<z)[A''], 

A>/x A<]/x 

for some Laurent polynomials fxij.{q),gxij.{q) G Z[q,q^^]. 

Proof. Recall that {d\ij,{q)) ^ /xe^A is the graded decomposition matrix of 5^. Let 
(eA/x(9))_^ ^g^A be the inverse graded decomposition matrix. Using Lemma 7.28 
we compute: 

A>/i A>/x 
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since (L*^)® ^ L'^ by Theorem 4.25. Therefore, 

= [A^]+ J2 ( E e.^(g)dx^(g-^)) [AH, 

where the last Hne follows because both the graded decomposition matrix and its 
inverse are triangular with respect to dominance by Corollary 4.34. The formula 
for [A'^]'^ is proved in exactly the same way by first writing [A"^] = J2x<tJ. ^m-'^ i-P'^] 

□ 

By a well-known result of Lusztig [36, Lemma 24.2.1], Lemma 7.28 implies 
that has several uniquely determined 'canonical bases' which are invariant 
under ® and #. Using Corollary 7.24 we can describe these bases explicitly. 
Let be the Z[(7]-sublattice of with basis the images of the standard mod- 
ules { [A'^] I e in d^. Similarly, let ^to be the Z[g-i]-sublattice of 
spanned by these elements. 

7.29. Theorem. Suppose that e = and Z = C Then the three bases 

{ [P''] I /X e } , { [i'^] I M e } and { [T^] I /X e } 

are "canonical bases" of which, for fi £ , are uniquely determined by: 

a) [P'^]# = [Pi^] and [Pi^] = [A*^] (mod q^(^) . 

b) [Lt^]® = [Li^] and [i'^] = [A*^] {mod q^o ) • 

c) [T^]® = [T^] and [T^] ^ [A^] {mod q~^dt) ■ 

Proof. The existence and uniqueness of bases of with these properties follows 
from what is by now a standard argument (see [36, Lemma 24.2.1]), using the 
triangularity of the involutions ® and # from Lemma 7.28. If 6 then 
[PM]# = [pM]^ ^ and (T^)® ^ by Lemma 7.26. Furthermore, 

[P''] = Exdx^.{q)[A^] and [L'^] = Exex^i^)[A% where dx^{q) and ex^.{q) are 
polynomials in Z[g] with constant term dxfj,{0) = Sxfj. = exfiil) by Corollary 7.24. 
Therefore, ii ^ € then [P^^] and [i'^] belong to and, moreover, 

[P"] = [A'^] (mod q^^) and [A**] = [L'^] (mod g^-^) 

Hence, parts (a) and (b) follow. Finally, the twisted tilting module [T^] G and 
[T^] = [A**] (mod g^^g'^) by Proposition 5.22. This completes the proof. □ 

We call { \P^^\ I /X G } the canonical basis of 5^ and { \L^\ \ /x G } the 
dual canonical basis because these two bases are dual under the Cartan pairing 
on '^^ . By Theorem 5.19, Ringel duality induces a automorphism of 5"^ which 
interchanges, setwise, the canonical basis {[P'']} and the basis {[Tx]} of twisted 
tilting modules. We remark that Theorem 7.29 should lift to a categorification of 
the canonical bases of 5"^ as a U q{%\^-moA\Ae. 

7.30. Remark. Abusing notation slightly, let # be the involution on Rep(7?.^) de- 
fined by M* = HOMKA(M,7^^). Then, as noted in [11, Remark 4.7], it follows 
from Theorem 3.20 and [43, Theorem 3.1] that there is an isomorphism of functors 
# = (2def /3) o ®. Therefore, 

{qd-fPlDi"] I /xG/C^for/?eQ+} 



QUIVER SCHUR ALGEBRAS I 



53 



is a ^-invariant basis of ®„>q Rep(7?.^) which has similar uniqueness properties 
to the twisted tilting module basis of d^. Similarly, { g-dct/3[y/x] | e /C^ } is a 
'canonical' ©-invariant basis of 0„>o R'ep(7?.^). 

7.5. An LLT algorithm for 5,^^. If A = Aq then — Tin is isomorphic to the 
Iwahori-Hecke algebra of the symmetric group. In this case, Lascoux, Leclerc and 
Thibon [33] have given an efficient algorithm for computing the canonical basis of 
the irreducible t7g(s[)-module L(Ao). By Ariki's Theorem [1,11], the LLT algorithm 
computes the (graded) decomposition matrices of the Iwahori-Hecke algebra of the 
symmetric group. 

In this section we give an LLT-like algorithm for computing the canonical basis 
of By Theor em 7.29 this gives an algorithm for computing the graded decom- 
position numbers of TZ^ and S^. To this end, if f{q) = Xidez /'^^'^ ^ non-zero 
Laurent polynomial in q~^] let mindeg /(g) = min { d e Z | /^j ^ }. 

Suppose that /x G where (3 G Q+. Recall from (5.1) that = Sim- 
ilarly, recall from subsection 2.1 that if M is an iS^-module and f{q) = fkq'^ G 
■L[q,q-^] then f{q)M = @^M{k)®fK 

7.31. Lemma. Suppose that n G Then [Z^^)* ^ Z>^ and 

Al>/i 

for some bar invariant polynomials p\^(q) G N[g,(7^"'^]. 

Proof. By definition, Z'^ is a direct summand of 5^, so (Z**)* = Z'^. We al- 
ready noted in (5.4) that Z^^ = P*^ (B ®xPXiJ.{q)P^ , for some Laurent polynomials 
Pxnil) G because Z*^ is projective. In view of Lemma 7.26 these polynomials 
are bar invariant. □ 

Next observe that (5.3) implies that in 
(7.32) [Z^']^[A^']+ ^ ^dcg.-dcgi'^ 

sestd'"(i/) 

We now show how to use Lemma 7.31 and (7.32) to inductively compute [P'^], 
for fj, G as a linear combination of standard modules in Since [P*^] = 

X^A dxfi{q)[A^] this will give an algorithm for computing the graded decomposition 
numbers of S^. 

If fi is maximal in with respect to dominance, then Z'^ = P'^ = A** by 
Lemma 7.31. So [P'^] = [A*^] in this case and there is nothing to do. 

Now suppose that /i is not maximal in and that [P^] is known whenever 
A G and Xl> fi. By (7.32) we can write 

[Z'^] = [A/^] + J2 ^-m(9)[A''] 

for some Laurent polynomials Zi^^^q) G N[(7, g^^] which are not all zero since /x is 
not maximal in Let X \> fi he any multipartition such that zxniq) ^ and 

mindeg 2x,i(g) < mindeg Zi.^(g), 

for all f G Let d = mindeg za/x (?)• 

If d > then [Zi^] = [A'^j (mod S^) by (7.32). Now [Zi^]* = [Z% by Lemma 7.31, 
so this forces [Z^^] — [P'^] because [Zf^] satisfies the two properties which uniquely 
determine [P^] by Theorem 7.29(a). 
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Now suppose that d < 0. Let z^^ be the coefficient of g'* in 2x^1(9) and set 



id) _ ) zx^[q 



Since IP''] 



[A"] (mod for all v e 



if d < 0, 
if d = 0. 

the minimally of d together with 



Lemma 7.31 implies that Px^P is a direct summand of Z^^. Since [P ] is known 

by induction we can now replace [Z^^] with [Z^^] —p^xli ' 'which is still ^-invariant. 
By repeating this process of stripping off the bar invariant minimal degree terms 
we can rewrite [Z^^] as a linear combination of canonical bases elements as in 
Lemma 7.31. This recursively computes [P^] and so determines the graded de- 
composition numbers dx^{q). 

Note that the Laurent polynomials pxtj,{q) in Lemma 7.31 are given by pxfiiq) = 
J2d<o Pxl.- Hence, this algorithm also decomposes Z^^ into a direct sum of projective 
modules. 

7.33. Remark. Note that {E^^)® = by Theorem 5.14. An equivalent version 
of this algorithm computes [T^] by applying the same "straightening algorithm" 
to the element [Ef^] = [Ef^]®, where we use Corollary 5.12 in place of (7.32) and 
Corollary 5.12 in place of Lemma 7.31. 

7.34. Example Suppose that e = 0, A = 3Ao and that /? = a_i-|-3ao+«i+«2+Q;3. 
Then is a block of defect 4. The maximal multipartition in is (4, 2|1|0) so 

p(4,2|l|0) 



A(4.2|i|0). Taking (i 



(4, 1|1|1) the tableaux in Std''(^^) are 



1 


2 


3 


4 


5 




1 


2 


3 


4 


5 


7 






1 


2 


3 


4 


5 


6 














1 


2 


3 


4 


5 


6 






Therefore, [Zf^] 
algorithm, [Z'^] 



[A(4.i|i|i)] + g[A(4.2|o|i)] + (q2 ^ 1 ) [a(4.2| 1 |o)] ^ Applying our 
[PM] + [p(4.2|i|o)]^ Using our LLT algorithm, the full graded 



decomposition matrix of Sp in characteristic zero is: 
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1 |4,2) 


1 
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4,2|1) 
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|4,2) 
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1 |4,1) 


q' 
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1 












(1 
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4 |1^) 
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(1 

(12 


4,1|1) 
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q 1 
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q ■ 
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(4,1 


1 |1) 


g2 
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q^ + q 


q' 


q' 


q' 


q'^ . q^ 


q q^ 
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(4,2 


|1) 


q' 
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(4,2 


1 |0) 


q' 


q' 


q' 








(j2 q . 


q ■ 


q 



1 

q 1 

g2 q 1 

The Kleshchev multipartitions in this block are (0|1|4, 2) and (1|1|4, 1). If A is any 
weight of level £ = 2 then the graded decomposition numbers of are monomials 
in q by Theorem A. 3. The algebra TZ^ is one of the smallest examples of a block 



that has a graded decomposition number which is not a monomial. 
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We remark that examples suggest that all of the results in this section are valid 
in characteristic zero when e > n. For example, in the appendix we show that all 
of the results in this section hold when A is a dominant weight of level 2 and e > n. 

Appendix A. Quiver Schur algebras of level two 

In this appendix we assume that either e = or e > n and we fix a dominant 
weight A of level £ = 2. We will show that is a positively graded basic algebra 
and, as a consequence, we will give a beautiful closed formula for the graded decom- 
position numbers for these algebras. Our formulas for these graded decomposition 
numbers are new, however, by Theorem C when e = these graded decomposi- 
tion numbers can be computed in parabolic category O where different formula- 
tions of this result are already known, all going back to the work of Lascoux and 
Schiitzenberger [34]. When e = all of the results in this section have been ob- 
tained by Brundan and Stroppel [15, 16] using different arguments. The extension 
of these results to the case e > n is new. 

Suppose that t = (t'^-*, t^^-*) is a standard tableau and, for c — 1,2, Let t*^^^ = 
{ 1 < fc < n I compi(fc) = c} be the integers in component c of t. By assumption, 
e = or e > n so the nodes of constant residue in t'-'^^ all appear on the same 
diagonal {{a + d,b + d,c) £ fi \ rf e Z } in t^'^^. Therefore, the tableau t is uniquely 
determined by its residue sequence i — res(i) S J" and the sets t^-^^ and t^^^ 

Following [39] , a tableau t is regular if its entries increase along the diagonals in 
each component. It is easy to see that every standard tableau is regular and that 
there exist regular tableaux which are not standard. By the last paragraph, given a 
sequence is/" and disjoint sets Ai and A2 such that ^1 U = {1, 2, . . . , n} there 
exists a unique regular tableau t such that res(t) = i and t*-^' = Ac, for c — 1,2. 
Note that t is not necessarily standard and, in general, that the shape of t need not 
be a bipartition. 

Although we won't need this, the second last paragraph implies that if v+2 = 
ir = v+i±l, where 1 < r < n — 2 and i = res(t) for some tableau i G Std(,^^), then 
the permutation d{t) fixes r, r + 1 and r + 2. Consequently SrSr+iSr cannot appear 
in any reduced expression for d{t) so that 'i{}d{t) depends only on t and not on a 
choice of reduced expression for d{t). Therefore, in level two the basis elements ■0st 
depend only on s and i, and not on the choices of reduced expressions. We warn 
the reader that this does not imply that the tjjr satisfy the braid relations in TZ^. 

Two nodes {e,c,l) and {r',c',l') are adjacent ii I = I' and either r = r' and 
c — c' ± 1, or c = c' and r — r' ± 1. A set X of nodes is connected if for any 
x,y X there is a sequence x = xi, . . . ,Xz — y oi nodes in X such that Xi and 
Xi+i are connected, for I < i < z. 

A.l. Lemma. Suppose that t G Std'^(A). Then degt > degP with equality if and 
only if f^. 

Proof. By definition, 1 P and res(t) = res(t'^). We argue by induction on domi- 
nance. If t = then there is nothing to prove, so suppose that 1 1> f . Let a be the 
smallest number in t*-^' fl t^' ' . As remarked above, the tableau t is uniquely deter- 
mined by its residue sequence and the sets t^'^-', for c = 1,2. Therefore, if 1 < 6 < a 
then b appears in exactly the same position in t and in f^. In particular, a is larger 
than all of the numbers in i^* ' . Moreover, a is uniquely determined by A and /x. 

Let X be the set of nodes in A'^^ \ /x'^^ which are connected to t~^(a) such that 
they are either adjacent to a node in /j,^^^ or they are in the first row or in the first 
column of A^^^. Since a is uniquely determined by A and /ix, it follows that X also 
depends only on A and /x. 
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Let ^ = { 1 X eX} C Define U = (tA^- to be the unique regular 



(1) ,(2)n 



tableau with residue sequence res(t) = res(t'^) such that i^-* = t'^^ \ A and 
t(2) u A. That is, Ia is the regular tableau obtained by moving the numbers in A 
from the first component of t to the second component. 

For example, suppose that e = and k = (0,1), so that A = Ag + Ai. Let 
H = (2,l2|42,2) and A = {5^,2\1^). Then t £ Std''(A), where 



.(2) 
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13 
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The shaded nodes in t mark the elements of A. 

By the remarks in the first paragraph, the elements of A occupy the same po- 
sitions in iA as they do in V^. By definition, the elements of A have distinct 
residues. Moreover, we can order A ~ {ao, . . . ,az} so that rest(ai) = rest(ao) + i, 
for Q < i < z. The definition of X implies that if 6 € ^ then b is the smallest 

(2) 

element of (Iti with residue rest(6). Therefore, two elements of A are in the 
same row of t'^-* if and only if they are in the same row of t^"*. Hence, the elements 
of A which are in the same row of i, or equivalently of iA or of f^, are consecutive. 
It follows that the set A is also determined by a (and res(t'^)), and hence that A is 
uniquely determined by A and /x. 

By definition, Ia is obtained by moving the numbers in A from the first com- 
ponent to the second component, without changing their 'shape', then 'sliding' 
numbers down the diagonals in the first component to fill the gaps where the el- 
ements of A used to be, and then sliding numbers up the diagonal in the second 
component to make way for the elements of A. Since t and are both standard it 
follows that Ia is also standard and that i > iA !> f^- Therefore, Ia e Std'^(^;^). 

As remarked earlier, the elements in A occurring in a given row are consecutive. 
By definition, a is the smallest element of A and t^a-i) — ^AKa-i)- It is easy to see 
that degt4,a = degtA4,a + 1- Adding the elements of A row by row to t4_(a-i) and to 
^Ai(a-i) it is easy to see that only difference in the degrees of the tableaux i and Ia 
occurs when adding a, which appears in the 'first row' oi A, and that the subsequent 
rows in A do not change the degrees of t or of iA- Hence, degi^z = degiA^z + 1, 
where z the largest element of A. In view of the sliding construction of iA, this 
implies that degt — degtA + 1- Therefore, by induction, degi > degiA > degi*^ as 
required. □ 

The set A in the proof of Lemma A.l is uniquely determined by the bipartitions A 
and /X. Moreover, i can be recovered from iA and Shape(tA) is uniquely determined 
by the bipartitions A and /x. Hence as a byproduct of the proof, we have the 
following. 

A.2. Corollary. Suppose that A, e Then #Std'^(A) < 1. 

If Std'^(A) ^ let t^ be the unique A-tableau in Std'^(A). 

A. 3. Theorem. Suppose that Z is a field, e — or e > n and that A G is a 
weight of level 2. Then is a positively graded basic algebra. Moreover, 



^dcgt-^dcgt-^ 1/ Std''(A) ^ 0, 
0, otherwise, 
for Kfie^t 

Proof. By Theorem 4.20, is a quasi-hereditary cellular algebra with cellular 
basis { -^^^ I (/x,s), (iv,t) G and A G }■ Moreover, if '^^^ is one of these 
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basis elements then deg'^'^^ — (degs — degf) + (degt — t'') > by Lemma A.l. 
Therefore, the quiver Schur algebra is positively graded. 

Now suppose that A e Then { *f'(i/,t) G T"^ } is a basis of A"^ by (4.23). 
Moreover, by Lemma A.l, deg VE'J;' > with equality if and only if (i, f ) = {t^, A). It 
follows that the simple module is one dimensional with basis vector +rad A"^ 
since DimL"^ = Dim(L-^)® = DimL-^ by Theorem 2.5. Thus, DimL"^ = 1, for ah 
A £ and is a basic algebra. 

Finally, since 5,^^ is positively graded, Z^^ = P'^ for all fi G foi' example by 
applying our LLT algorithm from subsection 7.5. Therefore, by (7.32), 

a--dcgt-^ if Std''(A) 7^0; 



[A^ : L^jg = J2 9'^°'^*"'^" 

t6Std''(A) 



0, ifStd''(A) = 



where the last equality comes from Corollary A. 2. □ 

A. 4. Corollary. Suppose that Z is a field, e = or e > n and that A G is a 
weight of level 2. Then = is an indecomposable graded Young module, for 
all n G 

A. 5. Corollary. Suppose that Z is a field, e — or e > n and that A G 
is a weight of level 2. Then the graded decomposition numbers of and H^, 
and the graded dimensions of their graded simple modules, are independent of the 
characteristic of Z. 

By Theorem C, [16, Corollary 8.20] and the uniqueness of Koszul gradings [5, 
Corollary 2.5.2] we obtain the link with Brundan and Stroppel's work. 

A. 6. Corollary. Suppose that e ~ 0. Then is isomorphic, as a graded algebra, 
to the quasi-hereditary algebra defined by Brundan and Stroppel [15]. 
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